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(54) RLL modulation with enhanced DC suppression 

(57) An allocating method of allocating a run length 
limited (RLL) code having enhanced direct current (DC) 
suppression capability, modulation and demodulation 
methods, and a demodulation apparatus are provided. 
In order to control DC suppression, a pair of code 
groups having suppression controlling capability are 
allocated, and a (1, 8, 8, 12) code having DC suppres- 
sion capability, in which 

a code word of the pair of code groups has the sign 
of code word sum value (CSV) parameter, which 
represent DC value in a code word, and the charac- 
teristic of an INV parameter, which predicts the 
transition direction of digital sum value (DSV) of the 
succeeding code word, both opposite to those of 
the code word which belongs to the other code 
group and corresponds to the same source code, is 
used and is appropriate to high-density optical disc 
system. 
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[0001, Th. present invention re.ates to moduiation of m-fatt information word into a ^ ££££££ 
Sated signai, and more particulany, to a method of generat.n^n « MUM^ co^ 0^ ^ 

™ n) is widely used for modulating original information into a signal ^^^^^^ in use include 

its tun length is restricted since the minimum run length a 2T(d -1) , and me maximum 
» mtaRis R^n-™ Tlsa " i " Kml "':r e ^rdSo3*anhelhlts Whan the nin length is Violated , that 

.. vatlaticn o, the □*,«., m^J*»~ ZZg^£L J£S*.*Z>~ 

give a bad influence, and lowers the reliability of the svstenr preferred embodiments of the present 

SeateZL^^ 

„ RU coda which is cap** of "^^^^ ' a modulation method using . code 

capable of effectively suppressing DC by using a sub converse table for DSV ^JJJJm"^ (CSV)> wnich indi . 

40 DSV in the next code word. K~*m«m« *f thP nresent invention to provide a demodulation method 

[0011] It is still yet further another aim of embodiments of the present invention v 

capable of effectively suppressing DC in code word I*""* inve ntion to provide a demodulation method 

=odu,^^^^ 

!us for demodulating the RLL code appropriate for high *nrtyd» system- ^ ^ 

[00151 According to an aspect of the present inven*on there "^^^JJJ [RLL) code which is repre- 
groupi grouped by the characteristics of code ^.JSS^^SJX^^ - means the length 
sented by (d. k. m, n), in which d means the minimum run length £ ^"^^ ^ steps of allocating a pair 

ss of data bits, and n means the length of code word farts, "^"J^^J^Ji allocating code words to the 
of code groups for controlfing direct current (DC) » " ^"^To der that the corresponding code 
pair of code groups, the code words corresponding to ^'™£Z^Z 0 « sum value (CSV), which repre- 
words of each of the code groups have opposite signs of a 1 parameter, cooe 
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sents the DC value in a code word and opposite characteristics of a 2 nd parameter INV which predicts the transition 
direction of the digital sum value (DSV) of the succeeding code word. 

[001 6] Preferably, code words in each of the pair of code groups, the code words corresponding to the same source 
code, are arranged in order that the code words have opposite signs of the I s1 parameter and opposite characteristics 

5 of the 2 nd parameter, and the corresponding code words of each of the code groups are made to select the same code 
group as a code group which includes the succeeding code word so that the digital sum value (DSV) direction of a code 
stream goes oppositely each other with respect to the identical source codes in the pair of code groups. 
[0017] Preferably, code words in a reference code group in the pair of code groups are arranged so that absolute 
value of their 1 st parameters (CSVs) are in descending order. 

10 [0018] Preferably, code words of the reference code group in the pair of code groups and code words of a code 
group which can control DC suppression are arranged so that the absolute value of their 1 81 parameters (CSVs) are in 
descending order and code words corresponding to the same source codes of the reference code group are arranged 
in order that the code words have opposite signs of the 1 81 parameter (CSV) and opposite characteristics of the 2 nd 
parameter (INV). 

15 [0019] According to another aspect of the present invention there is provided An allocating method of allocating 
code groups grouped by the characteristics of code words after generating run length limited (RLL) code which is rep- 
resent by (d, k, m, n) wherein d means the minimum run length, k means the maximum run length, m means the length 
of data bits, and n means the length of code word bits, the allocating method comprising the steps of: 

20 allocating a pair of code groups which can control direct current (DC) suppression in order to control suppression 
of DC in a code word stream; and 

allocating code words in the pair of code groups, the code words corresponding to the same source code, so that 
the code words have the opposite characteristics of a 2 nd parameter INV which predicts the transition direction of 
25 the digital sum value (DSV) of the succeeding code word and the code words are made to select the same code 

group as a code group which includes the succeeding code word so that the DSV direction of a code stream goes 
oppositely and it is advantageous to use a code stream selection algorithm of a look-ahead method. 

[0020] According to another aspect of the present invention there is provided An allocating method of allocating 
30 code groups grouped by the characteristics of code words after generating run length limited (RLL) code which is rep- 
resent by (d, k, m, n) wherein d means the minimum run length, k means the maximum run length, m means the length 
of data bits, and n means the length of code word bits, the allocating method comprising the steps of: 

allocating a main code group defined as a code group which include a code word following a not- duplicated code 
35 word, and a decision code group defined as a code group which includes a code word following a duplicated code 
word; 

allocating code words of the main code group so that a code word whose lead zero (LZ) number is less than or 
equal to a main code group division parameter (x) is allocated to a 1 st main code group, and a code word whose 
40 LZ number is greater than the main code group division parameter (x) is allocated to a 2^ main code group, and 
there are no the same code words between in the 1 st main code group and the 2 nd code group; and 

allocating code words of the decision code group so that the decision code group is formed with code words which 
satisfy that LZ is equal to or less than the difference value of the maximum run length (k) and a code word duplica- 
45 tion parameter (y) and the code words are allocated to one of a 1 st decision code group and a 2 nd decision code 
group according to the value of predetermined bits in each code word. 

[0021] Preferably, code words which satisfy that LZ < 3 and the 9 th bit or the 5 th bit of a code word are "1 " are allo- 
cated to the 1 st decision code group, and code words which satisfy that LZ < 3 and the 9 th bit and the 5 th bit of a code 
so word are both "0" are allocated to the 2 nd decision code group, and there are no the same code words between in the 
1 st decision code group and the 2 nd decision code group. 

[0022] Preferably, wherein when the 11 * bit in a code word is referred to as the most significant bit and 0 th bit in a 
code word is referred to as the least significant bit, if the most significant bit is "1 ■ or the upper significant 4 bits are all 
"0", that is, if a code word satisfies that the LZ of the upper significant 4 bits is 0, 4, or 5, the code word is allocated to 
55 the 1 st decision code group, and if a code word satisfies that the LZ of the upper significant 4 bits is 1 , 2, or 3, the code 
word is allocated to the 2 nd decision code group. 

[0023] Preferably, as a separate code group for suppression of DC in a code stream, a DSV code group which com- 
prises code words extracted from one of the main code groups is additionally included. 
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rnno/n Pr-ferahK, the DSV code arouo is formed so that, though a code word which includes the next code is the 
1* main code'groupfcode words which are included in the 2 nd main code group and have possibility of noting ™» 
(d k) run length constraint are extracted, and the code words are allocated to have the opposite signs of a 1 Parameter 
code word sum value (CSV) which represents the direct current (DC) value in a code word and I the, >^ 
istics of a 2" d parameter INV which predicts the transition direction of the digital sum value (DSV) of the succeeding 
code word with respect to code words which are included in the 1 st main code group and correspond to the same 
source codes, and the DSV code group together with the 1 st code group additionally controls DC suppression. 
r00251 Preferably, the DSV code group is formed so that, though a code word which includes the next code is the 
2 nd main code group, code words which are included in the 1 st main code group and have possibility o not violating the 
(d. k) run length constraint are extracted, and the code words are allocated to the code group for DSV contrd to have 
the opposfte Sgns of the 1- parameter (CSV) and the characteristics of the 2- parameter (INV) with rasped _to code 
words which are included in the 2 nd main code group and correspond to the same source codes, and the DSV code 
group together with the 2 nd main code group additionally control DC suppression. 

PreferabV, the DSV code group is formed with code words which satisfy LZ is 1 and code words whose 
number of end zeros is "O" are made to indicate the 2 nd main code group as a code group wh.ch.nc udes the succeed- 
ing code word, and the code words are allocated to have the opposite signs of the 1 st V*™*"^™*** 
characteristics of the 2 nd parameter (INV) with respect to code words which are included in the 2 main code group 
and correspond to the same source codes, and the DSV code group together with the 2 nd ma.n code group can control 

suppression of DC in a code word stream. 

[00271 According to another aspect of the present invention there is provided a modulation method for modulating 
data input to optical disc recording/reproducing apparatuses to a run length limited (RLL) code which are represented 
by (d. k. m, n) in which d means the minimum run length, k means the maximum run length, m means the lengtti .of date 
bits, and n means the length of code word bits, the modulation method comprising the steps of (a) at a pom DSV con- 
trol, modulating m-bit data input with inserting a code word for DSV control, and otherwise modulating nvb.t data input 
witn selecting a code word of one code group in main code groups, in which code words have duphcated code worts 
and code words of each code group are allocated to have the opposite signs of a 1 sl parameter code word sum value 
(CSV) which represents direct current (DC) value in a code word and the opposite characteristics of a 2 Daram * ter 
(INV) which predicts the transition direction of digital sum value (DSV) of the succeeding code word, and decision code 

qroups for determining whether a code word is the duplicated code word. B # , .. . „ a 

r0028] PreferabV, when rt is not at a point of DSV control, one or more DSV code group which is formed with some 
or all code words of one main code group in the main code groups and is for DSV control is used for ™d"laton^ 
r00291 PreferabV. if it is the point of DSV control set by the frequency number of inserting a code word for DSV con- 
trol input data is modulated into a code word for DSV control, and otherwise, the input data is modulated into a code 
word of one code group among the main code groups, the decision code groups, and the DSV code group. 
[0030] PreferabV. the main code groups include the 1 st main code group and the 2" d main code group that are a 
pair o code groups which can control DC suppression; the decision code groups include the 1^ decision code group 
and the 2" d decision code group; and the DSV code group includes some or all of the code words ,n one of the 1 mam 
code group and the 2" d code group and allocate the code words so that the code words have the opposite signs of the 
1* parameter and the opposite characteristics of the 2 nd parameter with respect to corresponding code words which 
are included in the 2 nd main code group or the 1 st main code group and correspond to the same source codes, and then 
DC suppression is performed. 

[0031] Preferably, the method further comprises the steps of: 

(b) checking the number of end zeros (EZ) of the selected code words; and 

(c) if EZ <$ d-1, making a 3* parameter (ncg), which indicates a code group of a code word following a code word 
of the each code group, to point out the 2 nd main code group or the DSV code group; if d < EZ < y (y: code word 
duplication parameter) and the code word is duplicated, making the 3 rd parameterto point out the 1 decision code 
group or the 2 nd decision code group; and if y < EZ < k or d < EZ < y and the code word .s not duplicated, making 
the 3* parameterto indicate the 1 st main code group or the 2 nd main code group, wherein unless the maximum run 
length k is violated, code word selection scope can be widened to enhance DC suppression capability. 

[0032] Preferably, for the (1 , 8. 8, 12) code, d, k. m, and n are set to 1 , 8. 8. 12, respectively, and I x that is a dMston 
parameter for distinguishing the 1 st main code group and the 2 nd main code group is set to 1 , and y that is a parameter 
55 for duplicating a code word is set to 3. 

[0033] Preferably, the method further comprises a step: 

(d) inserting a synchronization pattern every predetermined cycle; wherein synchronization patterns, which are 
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used when the 3 rd parameter points out the 1 * main code group or the 2 nd decision code group, and synchroniza- 
tion patterns, which are used when the 3 rd parameter points out the 2 nd main code group or the 1 st decision code 
group, are allocated to have opposite signs of the 1 st parameter and opposite characteristics of the 2 nd parameter 
in order to select a synchronization code word advantageous to DSV control. 

5 

[0034] Preferably, the method further comprises a step: 

(d) inserting a synchronization pattern every predetermined cycle; wherein synchronization patterns, which are 
used when the 3 rd parameter points out the 1 st main code group or the 1 st decision code group, and synchroniza- 
10 tion patterns, which are used when the 3 rd parameter points out the 2 nd main code group or the 2 nd decision code 
group, are allocated to have opposite signs of the 1 st parameter and opposite characteristics of the 2 nd parameter 
in order to select a synchronization code word advantageous to DSV control. 

[0035] Preferably, the code group pointed out by the 3 rd parameter changes depending on whether at a point of 
15 DSV control or not, that is, when the number of end zeros is less than the minimum run length, at a point of DSV control, 
the code group pointed out by the 3 rd parameter is the 1 st main code group or the 2 nd main code group in order to select 
a code word advantageous to DSV control, and if it is not at a point of DSV control, the code group pointed out by the 
3 rd parameter is the 2 nd main code group or the DSV code group in order to select a code word advantageous to DSV 
control. 

20 [0036] Preferably, in the step (a), at a point of DSV control, m-bit input data is modulated by using the sub conver- 
sion table for DSV control whose code words are added with bits for DSV control in order to more strongly suppress DC 
component in a code word stream. 

[0037] Preferably, the code words of the sub conversion table for DSV control are made by adding predetermined 
merge bits to the same code words in the main code groups and the decision code groups. 
25 [0038] Preferably, the code words of the sub conversion table for DSV control points out the same code word 
groups as the main code groups and the decision code groups. 

[0039] Preferably, code words of the sub conversion code table are made by adding a DSV control bit to the code 
words of the main code groups and the decision code groups as MSB. 

[0040] Preferably, the 1 sl main code group is comprised of code words whose LZ is less than or equal to the main 
30 code group division parameter (x) "1°, and the 2 nd main code group is comprised of code words whose LZ is equal to 
or greater than 1 , and the 1 st main code group has no code words identical to any code word of the 2 nd main code group 
and vice versa, and code words whose EZ is equal to or greater than the minimum run length (d) and less than or equal 
to the code word duplication parameter (y) are duplicated. 

[0041] Preferably, among code words whose EZ is equal to or greater than the minimum run length (d) and less 
35 than or equal to the code word duplication parameter (y), some code words are exceptionally not duplicated by check- 
ing a predetermined code group and bits of a code word in order to control more efficient DC suppression. 
[0042] Preferably, the exceptionally-not-duplicated code words do not select the 1 st decision code group or the 2 nd 
decision code group, but select the 1 st main code group or the 2 nd main code group as ncg. 

[0043] Preferably, code words whose EZ is 1< EZ <3 are duplicated, however, code words whose EZ is "I" and the 
40 upper significant four bits of a code word is 8 (1000b) or 9 (1001b) are not duplicated, and the 3 rd parameter (ncg) is 
made to point out not the 1 st decision code group or the 2 nd decision code group, but the 1 st main code group or the 2 nd 
main code group in order to perform advantageous DSV control. 

[0044] According to another aspect of the present invention there is provided a modulation method of modulating 
data input to optical disc recording/reproducing apparatuses to a run length limited (RLL) code which are represented 
45 by (d, k, m, n) wherein d means the minimum run length, k means the maximum run length, m means the length of data 
bits, and n means the length of code word bits, the modulation method comprising the steps of: 

(a) setting a point of DSV control which indicates whether to repeatedly insert a code word for DSV control in a pre- 
determined number of code words; and 

50 

(b) when it is not at a point of DSV control, modulating m-bit input data to an n-bit code word selected from the main 
conversion table, and at a point of DSV control, modulating m-b'rt input data to a code word selected from a sub 
conversion table for DSV control, the table comprised of code words longer than n-bit code words of the main con- 
version table. 

55 

[0045] Preferably, the main conversion table is comprised of main code groups and decision code groups for deter- 
mining whether a code word is duplicated or not, and the main code groups allocated code words so that a code word 
in a main code group has the sign of the 1 st parameter code word sum value (CSV), which represent DC value in the 
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code word and the characteristic of the 2 nd parameter INV, which predicts the transition direction of digital sum value 
(DSV) of the succeeding code word, both the sign and the characteristic opposite to those of corresponding code word 
in the other main code group. 

[0046] Preferably, the main conversion table additionally includes one or more DSV code groups which are com- 
prised of some or entire code words of a main code group among the main code groups. 

[0047] Preferably, the sub conversion table for DSV control has four states, each state having code words, which 
are longer than the n-bit code words of the code groups of the main conversion table and different from the n-bit code 
words, and each state having two code groups, and the two code groups of each state have code words having a 1 st 
parameter code word sum value (CSV), which represents DC value in a code word, opposite to the 1 st parameter of the 
corresponding code word in the other code group in the same state. 

[0048] Preferably, the code words of the two code groups of each state select the same next code group which 
includes the succeeding code word. 

[0049] Preferably, the sub conversion table for DSV control has four states, each state having code words, which 
are longer than the n-bit code words of the code groups of the main conversion table and different from the n-bit code 
words, and each state having two code groups, the two code groups of each state have code words having a 2 nd param- 
eter (INV), which predicts the transition direction of digital sum value (DSV) of the succeeding code word, opposite to 
the 2 nd parameter of the corresponding code word in the other code group in the same state. 

[0050] Preferably, the code words of the two code groups of each state select the same next code group which 
includes the succeeding code word. 

[0051] Preferably, the sub conversion table for DSV control is comprised of 14-bit code words which satisfy that d 
and k are 1 and 8, respectively. 

[0052] According to another aspect of the present invention, there is provided a demodulation method of demodu- 
lating a code word stream received in optical disc recording/reproducing apparatuses using a Run Length Limited (RLL) 
code into original data, wherein at a point of DSV control, m-bit input data is modulated to a code word for DSV control, 
and when it is not at a point of DSV control, m-bit input data is modulated to a code word in one code group among main 
code groups and decision code groups, the main code groups having duplicated code words and having code words 
which have a 1 st parameter code word sum value (CSV), which represents DC value in a code word, and the charac- 
teristic of a 2 nd parameter INV, which predicts transition direction of digital sum value (DSV) of the succeeding code 
word, both opposite to those of the corresponding code words of the other main code group, and the decision code 
groups for determining whether a code word is the duplicated code words, the demodulation method having the steps 
of (a) updating a 3 rd parameter, which points out the code group having the current code word to be demodulated, 
according to the characteristics of the previous code words after inputting a code word stream; and (b) demodulating 
the code word into the corresponding original m-bit data in the code group pointed out by the updated the 3 rd parameter 
when only one current code word exist in the code group pointed out by the updated the 3 rd parameter (ncg). 
[0053] Preferably, the method further comprises a step of: 

(c) checking predetermined bits of the succeeding code word when two duplicated code words exist in the code 
group pointed out by the updated 3 rd parameter (ncg), and if any one bit in the checked bits is "1", demodulating 
the first code word in the duplicated code words into the original data, and if all bits are "0", demodulating the sec- 
ond code word in the duplicated code words into the original data. 

[0054] Preferably, the method further comprises a step of: 

(c) when two duplicated code words exist in the code group pointed out by the updated 3 rd parameter (ncg), if the 
number of lead zeros of the succeeding code word is 0, 4, or 5, demodulating the first code word of the duplicated 
code words into the original data, and if the number of lead zeros of the succeeding code word is 1 , 2, or 3, demod- 
ulating the second code word into the original data. 

[0055] Preferably, the method further comprises a step of: 

(c) restoring synchronization pattern after determining whether an input code word stream is synchronization pat- 
tern, and initializing the 3 rd parameter (ncg) to one of the code groups. 

[0056] Preferably, the method further comprises a step of: 

(c) when an input code word stream is a code word modulated during a point of DSV control, removing a DSV con- 
trol bit and then performing the step (a). 
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[0057] Preferably, the method further comprises a step of: 

(c) when an input code word stream is a code word modulated at a point of DSV control, demodulating the code 
word by using an additional sub conversion table for DSV control. 

5 

[0058] Preferably, the RLL data modulated when it is not at a point of DSV control is modulated by using one or 
more DSV code groups, each DSV code group being comprised of some code words of the main code group. 
[0059] Preferably, the step (a) comprises the sub-steps of: 

10 (a1 ) determining the number of end zeros (EZ) in the preceding code word; 

(32) if the EZ of the preceding code word is "0°, updating the 3 rd parameter (ncg) as the 2 nd main code group; 

(a3) if the EZ of the preceding code word is "1", when it is not at a point of DSV control, updating the 3 rd parameter 
is (ncg) as either of the 2 nd main code group or the DSV code group that are advantageous to DC control, and at a 
point of DSV control, updating the 3 rd parameter (ncg) as either the 1 st main code group or the 2 nd main code 
group; 

(a4) if the EZ of the preceding code word is equal to or greater than the minimum run length (d) and less than or 
20 equal to the code word duplication parameter (y) ( determining whether or not two duplicated code words exist in 
the code group pointed out by the 3 rd parameter (ncg) of the preceding code word; 

(a5) if two duplicated code words exist in the step (a4), checking predetermined bits of the current code word and 
updating the 3 rd parameter as the 1 st decision code group or the 2 nd decision code group depending on whether 
25 the predetermined bits "1 " or "0"; and 

(a6) if the EZ of the preceding code word is greater than the duplication parameter and less than or equal to the 
maximum run length (k), or if the two duplicated code words do not exist in the step (a4), updating the 3 rd parameter 
as either the 1 st main code group or the 2 nd main code group that are advantageous to DC control. 

30 

[0060] Preferably, if d is 1 ; k is 8; m is 8; n is 12; the division parameter (x) which divide the 1 st main code group 
and the 2 nd main code group is 1 ; the code word duplication parameter (y) is 3; and the predetermined bits are the 9 th 
bit and the 5 th bit, when any of the 9 th bit and the 5 th bit is "1" in the step (a5), the 3 rd parameter (ncg) is updated as the 
1 st decision code group, and when all of the predetermined bits are "0", the 3 rd parameter (ncg) is updated as the 2 nd 
35 decision code group. 

[0061] Preferably, if d is 1 ; k is 8; m is 8; n is 12; the division parameter (x) which divide the 1 st main code group 
and the 2 nd main code group is 1; the code word duplication parameter (y) is 3; and the predetermined bits are the 
upper significant 4 bits of the current code word, in the step (a5), when the most significant bit of the current code word 
is "1 " or the upper significant four bits of the current code word are all "0", the 3 rd parameter (ncg) is updated as the 1 81 

40 decision code group, and otherwise the 3 rd parameter (ncg) is updated as the 2 nd decision code group. 

[0062] According to another aspect of the present invention there is provided A demodulation method of demodu- 
lating a code word stream received in optical disc recording/reproducing apparatuses using a run length limited (RLL) 
code into original data, wherein when it is not at a point of DSV control, m-bit input data is modulated to an n-bit code 
word selected from a main conversion table, and at a point of DSV control, m-bit input data is modulated to a code word 

45 which is selected from a sub conversion table for DSV control, the table being comprised of code words longer than n- 
bit code words of the main conversion table, the demodulation method comprising the steps of: 

(a) determining whether a point of DSV control in a received code word stream or not, the point of DSV control 
when a code word for DSV control is inserted every predetermined number of code words; and 

50 

(b) when the result of the step (a) determines that it is not at a point of DSV control, demodulating an n-b'rt code 
word in the received code word stream into original m-bit data by using the 1 st demodulation table corresponding 
to the main conversion table, and when the result of the step (a) determines a point of DSV control, demodulating 
a code word longer than n-b'rt into original m-bit data by using the 2 nd demodulation table corresponding to the sub 

55 conversion table for DSV control. 

[0063] According to another aspect of the present invention, there is provided a demodulation apparatus for 
demodulating an n-bit code word into the original m-bit data in optical disc recording/reproducing apparatuses using a 
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run length limited (RLL) code represented by (d, k, m, n), in which d means the minimum run length, k means the max- 
imum run length, m means the data bit length, and n means the code word bit length, the demodulation apparatus com- 
prising a shift register for storing the preceding code word, a current code word, and the succeeding code word in a 
received code word stream; a detector for detecting the value of a 3 rd parameter (ncg), which points out the next code 
5 group of the preceding code word, according to the number of end zeros (EZ) after checking the number of EZ of the 
preceding code word; a determining unit for supplying a determination signal for determining whether or not a code 
word is duplicated, after checking a predetermined bit of the preceding code word; and a demodulation code table for 
supplying m-bit data corresponding to the current code word in the code group pointed out by the 3 rd parameter (ncg) 
of the preceding code word. 

10 [0064] Preferably, the demodulation code table comprises main code groups and decision code groups for deter- 
mining whether or not duplicated code words exist and the main code groups have duplicated code words and have 
code words which have a 1 st parameter code word sum value (CSV), which represents DC value in a code word, and 
the characteristic of a 2 nd parameter INV, which predicts transition direction of digital sum value (DSV) of the succeed- 
ing code word, both opposite to those of the corresponding code words of the other main code group, and m-bit data 

75 corresponding to the current code word is read from the code group pointed out by the 3 rd parameter (ncg) of the pre- 
ceding code word according to the 3 rd parameter (ncg), the duplication code word determination signal, and a DSV con- 
trol signal which indicates a point of DSV control. 

[0065] Preferably, the method further comprises a synchronization detection and protection unit for detecting a syn- 
chronization pattern in an output from the shift register and using the detected synchronization pattern when the pattern 

20 is normally detected, and otherwise using pseudo synchronization pattern. 

[0066] Preferably, counting starts from the synchronization pattern detection, and at a point of DSV control corre- 
sponding to the frequency of inserting code word for DSV control, the most significant bit is removed from the current 
code word and the code word is demodulated into original data by using the demodulation code table. 
[0067] Preferably, counting starts from the synchronization pattern detection, and at a point of DSV control corre- 

25 sponding to the frequency of inserting code word for DSV control, a code word to which a code word for DSV control is 
inserted is demodulated by using a separate demodulation code table for DSV control. 
[0068] Preferably, the detector comprises: 

a 1 * bit checking unit for checking the EZ of the preceding code word and supplying an ncg control signal pointing 
30 out the next code group according to the EZ value; 

a 2 nd bit checking unit for checking a predetermined number of highest bits of the preceding code word in order to 
detect a code word having an exception condition of duplicated code words, and supplying an exception control sig- 
nal when the predetermined number is checked; and 

35 

an ncg extracting and changing circuit for changing the ncg control signal into a 1 st state value when the exception 
control signal supplied from the 2 nd bit checking unit and the ncg control signal supplied from the 1 st bit checking 
unit are 3 rd state values, and supplying the ncg control signals from the 1 st and the 2 nd state values supplied from 
the 1 st bit checking unit, without change, when the 2 nd bit checking unit does not supply the exception control signal 
40 or the ncg control signal is not a 3 rd state value. 

[0069] Preferably, the ncg extracting and changing circuit, checking the lower significant four bits of the preceding 
code word, outputs the 3 rd parameter (ncg) in the form of the 2 nd state value when the EZ is 0; 

45 in the form of the 3 rd state value when the EZ is between 1 and 3; and in the form of the 1 st state value when the 
EZ is equal to or greater than 4. 

[0070] Preferably, wherein the demodulation code table reads the original data corresponding to the current code 
word from one code group among the decision code groups if the 3 rd parameter (ncg) supplied from the ncg extracting 
so and changing circuit is the 3 rd state value. 

[0071] Preferably, the demodulation code table reads the original data corresponding to the current code word from 
one code group among the main code groups if the 3 rd parameter (ncg) supplied from the ncg extracting and changing 
circuit is the 1 st state value. 

[0072] Preferably, the demodulation code table additionally has one or more DSV code groups, each DSV code 
55 group being comprised of some or entire code words of a code group among the main code groups. 

[0073] Preferably, if the 3 rd parameter (ncg) supplied from the ncg extracting and changing circuit is the 2 nd state 
value and, at a point of DSV control according to the DSV control signal, the demodulation code table reads the original 
data corresponding to the current code word from a code group among the main code groups, and if it is not at a point 
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of DSV control, the demodulation code table reads the original data corresponding to the current code word from a main 
code group whose code words have the opposite signs of the 1 st parameter and the opposite characteristics of the 2 nd 
parameter with respect to the code words of the DSV code group. 

[0074] Preferably, the 2 nd bit checking unit checks whether the upper significant four bits of the preceding code 
5 word is 8 (1000b) or 9 (1001b); the determining unit checks whether the 9 th bit and the 5 th bit of the succeeding code 
word is "0" or "1"; and the demodulation code table selects one of two duplicated code words according to whether the 
3 rd parameter (ncg) is the 3 rd state value and any of the 9 th bit and the 5 th bit is "1". 

[0075] Preferably, the 2 nd bit checking unit checks whether the upper significant four bits of the preceding code 
word is 8 (1000b) or 9 (1001b); the determining unit checks whether the upper significant four bits of the succeeding 

10 code word; and the demodulation code table selects one of two duplicated code words according to whether the 3 rd 
parameter (ncg) is the 3 rd state value and what is the number of lead zeros of the upper significant four bits. 
[0076] Preferably, the ncg extracting and changing circuit changes the 3 rd state value of the ncg control signal sup- 
plied from the 1 81 bit checking unit into the 1 st state value in order to make the 3 rd parameter (ncg) of a not-duplicated 
code word point out one code group among main code groups when the EZ of the preceding code word is 1 and the 

15 upper significant four bits is 8 (1000b) or 9 (1001b). 

[0077] Preferably, d is 1 , k is 8, m is 8, n is 12, and the RLL code is (1 , 8, 8, 12) code. 

[0078] For a better understanding of the invention, and to show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, to the accompanying diagrammatic drawings in which: 
[0079] The above objectives and advantages of the present invention will become more apparent by describing in 
20 detail preferred embodiments thereof with reference to the attached drawings in which: 

Figure 1 A illustrates a conventional (1, 7, 2, 3) code conversion table, and Figure 1B illustrates a substitution con- 
version table used when the run length of the (1 „ 7, 2, 3) code is violated; 

25 Figure 2 is a curve showing the variation of a digital sum value (DSV) of the conventional (1 , 7, 2, 3) code; 

Figure 3 illustrates a DSV control method using merge bits, in order to help one understand the present invention; 

Figure 4 illustrates a DSV control method using a separate DSV code, in order to help one understand the present 
30 invention; 

Figures 5A and 5B are a flowchart for describing a method of generating code groups for a Run Length Limited 
(RLL) code in order to help one understand the present invention; 

35 Figures 6A and 6B are tables showing the number of available code words in the (1 , 8, 8, 12) code according to the 

present invention; 

Figures 7A through 7E are a main conversion table of the (1 , 8, 8, 12) code generated by the method of Figures 5A 
and5B; 

40 

Figure 8 is a main conversion table for DSV control of the (1 , 8, 8, 12) code generated by the method of Figures 5A 
and5B; 



Figures 9A through 9E are asub conversion table for DSV control of the (1,8, 8, 12) code generated by the method 
45 of Figures 5A and 5B; 

Figure 10 illustrates the power spectrum of the (1, 8, 8, 12) code which uses the sub conversion table for DSV con- 
trol of Figures 9A through 9E; 

so Figure 1 1 illustrates the DSV variation curve of the (1 , 8, 8, 12) code which does not use the sub conversion table 

for DSV control of Figures 9A through 9E; 

Figures 12A through 12C are another example of a sub conversion table for DSV control, which is separate from 
the main conversion table; 

55 

Figures 1 3A through 13C are another example of a sub conversion table for DSV control, in which the code words 
in the table are allocated in order that CSV signs and INV characteristics are opposite to those of the corresponding 
code words of Figures 12A through 12C; 
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Figures 14A and 14B are a flowchart for describing an embodiment of a method of generating code groups for the 
(1, 8, 8, 12) code using the RLL code group generation method of Figures 5A and 5B; 

Figures 15A through 15E are a main conversion table of the (1, 8, 8, 12) code generated by the method of Figures 
5 14Aand14B; 

Figure 1 6 is a main conversion table for DSV control of the (1 , 8, 8, 12) code generated by the method of Figures 
14A and 14B; 

10 Figures 17A through 17E are a sub conversion table for DSV control of the (1, 8, 8, 12) code generated by the 
method of Figures 14A and 14B; 

Figure 1 8 illustrates a power spectrum density curve of the (1 , 8, 8, 12) code using only the main conversion table 
of Figures 15A through 16; 

15 

Figure 19 illustrates DC suppression effect of the INV parameter in the (1, 8, 8, 12) code by using only the main 
conversion table of Figures 1 5A through 1 6; 

Figure 20 illustrates DC suppression effect of the DSV code group in the (1 , 8, 8, 12) code by using only the main 
20 conversion table of Figures 1 5A through 1 6; 

Figure 21 illustrates DC suppression effect when merge bits for DSV control are added at the (1, 8, 8, 12) code 
using the main conversion table and the sub conversion table of Figures 1 5A through 1 7E; 

25 Figures 22A and 22B are a flowchart for describing an embodiment of a method of modulating the (1, 8, 8, 12) 

code; 

Figure 23 is an example of a synchronization pattern which can be used in the (1 , 8, 8, 12) code according to the 
present invention which uses the code conversion tables of Figures 7A through 9E; 

30 

Figure 24 is another example of a synchronization pattern which can be used in the (1 , 8, 8, 12) code according to 
the present invention which uses the code conversion tables of Figures 1 5A through 1 7E; 

Figure 25 illustrates code groups indicated by ncg used in the present invention; 

35 

Figures 26A and 26B are a flowchart for describing an embodiment of a method of demodulating the (1 , 8, 8, 12) 
code, in which the code modulated by the method of Figures 22A and 22B using the code conversion tables of Fig- 
ures 7A through 9E is demodulated into the original data; 

40 Figure 27 is a circuit diagram of an embodiment of an apparatus for demodulating the (1 , 8, 8, 12) code, according 
to the present invention, the circuit implemented according to the demodulation method of Figures 26A and 26B; 

Figures 28A and 28B are a flowchart of another embodiment of the method of demodulating the (1 , 8, 8, 12) code 
in which the code modulated by the method of Figure 22A and 22B using the code conversion tables of Figures 
45 1 5A through 1 7E is demodulated into the original data; and 

Figure 29 is a circuit diagram of an embodiment of an apparatus for demodulating the (1, 8, 8, 12) code according 
to the present invention, the circuit implemented according to the demodulation method of Figures 28A and 28B. 

so [0080] Hereinafter, embodiments of the present invention will be described in detail with reference to the attached 
drawings. The present invention is not restricted to the following embodiments, and many variations are possible within 
the spirit and scope of the present invention. The embodiments of the present invention are provided in order to more 
completely explain the present invention to anyone skilled in the art. 

[0081] Among factors indicating code performance of a run length limited (RLL) code, which is represented by (d, 
55 k, m, n), recording density and DC suppression capability are generally used in evaluating the superiority thereof. The 
recording density and detection window margin of a code are expressed as the following equations 1 and 2. 

recording density = (d + 1 ) m/n (1 ) 
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detection window margin = (m/n)T (2) 

[0082] Here, m is the number of data bits (also referred to as the number of source bits, or information word bit 
number), n is the number of code word bits after modulation (also referred to as channel bit number), d is the minimum 

5 number of consecutive zeros which can exist between the "1 " bits in a code word, k is the maximum number of consec- 
utive zeros which can exist between the "1 ° bits in a code word, and T is an interval between each bit in a code word. 
[0083] As shown in the equation 1 , a way for enhancing recording density in a modulation method is to reduce n, 
the number of code word bits, while maintaining the same d and m. However, the RLL code must satisfy the constraint 
that d is the minimum number of consecutive zeros situated between the T bits in a code word, and the constraint that 

w k is the maximum number of consecutive zeros situated between the "1 " bits in a code word. If the number of data bits 
that satisfy the (d, k) constraint is m, the number of code words that satisfy the RLL (d, k) constraint must be 2 m or more. 
However, in order to actually use such codes, even a part which connects a code word to another code word must sat- 
isfy the RLL (d, k) constraint, and the code must have DC suppression capability when it is used in optical disc recording 
and/or reproducing apparatuses in which the DC component of a code affects system performance. 

75 [0084] For this reason, as for a compact disc (CD), an Eight-to-Fourteen Modulation (EFM) code, wherein 8 bits of 
data is modulated into a 14-bit code word, requires an additional 3 merge bits between code words in addition to the 
14-bit converted code word in order to have DC suppression capability and to satisfy a run length constraint of the RLL 
(2, 1 0) (CD uses a code of 'd=2' and 'k=1 0'). The merge bits are added only to obtain a desired run length (d, k) and DC 
suppression and do not include any information. Thus, they become a heavy burden in enhancing recording density. 

20 [0085] As for a digital versatile disc (DVD), an EFM plus (EFM+) code is used. The EFM+ code also has a run 
length constraint of the RLL (2, 10), but does not use merge bits. Instead, the length (n) of a code word is 16 bits. If the 
run length (2, 10) is satisfied by using the four main conversion tables, DC suppression of the code stream is earned 
out by using the sub conversion table. 

[0086] The above described code is superior in the aspect of suppression of the DC component. In particular, the 
25 EFM+ code which is applied to a DVD reduces the number of code word bits by one bit, and achieves a 5.9% increase 
in recording density by only changing a code modulation method, compared to the EFM code which is applied to a CD. 
However, the EFM+ code also requires four additional sub conversion tables, which causes a problem in that it is difficult 
to reduce the number of code word bits. 

[0087] The major reason for suppressing the DC component in the RLL modulated code is to minimize the influ- 
30 ence of a reproduced signal on the servo bandwidth. The method of suppressing the DC component will be referred to 
as a digital sum value (DSV) control method hereinafter. 

[0088] The DSV control method can be broadly divided into two types. One method includes DSV control codes in : * 
the code itself for controlling the DSV, while the other method inserts merge bits at DSV control points. Among the 
codes described above, the EFM+ code performs DSV control by using a separate code table, while an EFM code or 

35 (1,7) code performs DSV control by inserting merge bits. 

[0089] According to the DSV control method which uses merge bits as shown in Figure 3, at a point which is not a 
DSV control point, an m-bit source code is converted into an n-bit channel code, and at a DSV control point, p merge 
bits are inserted. At this time, DSV control can only be performed when the (d, k) constraint of the RLL code is satisfied. 
When the (d, k) constraint is satisfied in the p merge bits, DSV control is performed in order that the cumulative DSV 

40 becomes smaller. At this time, if it is considered that DSV control is performed once every N codes, the actual number 
of channel bits corresponding to N source codes is N*n+p . 

[0090] When DSV control is performed by adding merge bits, DSV control cannot be performed at every DSV point. 
DSV control can only be performed when the (d, k) constraint of the RLL code is satisfied during merging. As an exam- 
ple, when 1 and 2 merge bits are inserted respectively in an RLL code which satisfies a (1 , 8) constraint, the probability 

45 that DSV control is performed during each merge is 75% and 95%, respectively. Based on this fact, DSV control can be 
performed at every DSV point, as shown in Figure 4, by using a separate modulation code table for DSV. 
[0091] That is, instead of inserting merge bits at a DSV control point, a channel code of the DSV control point is 
obtained from a separate code table designed for DSV control. The separate code table for DSV control is designed to 
enable DSV control. In general, a q-bit code word of the separate code table for DSV control satisfies a condition that 

so it is bigger than an n-bit channel word (q >n). 

[0092] At a point which is not a DSV control point, an m-bit source code is converted into an n-bit channel code, 
and at a point which is a DSV control point, an m-bit source code is converted into a q-bit channel code. DSV control is 
performed in order that a code which minimizes the cumulated DSV is selected from q1 and q2, both of which can per- 
form DSV control. The codes q1 and q2 are obtained from a code table which is formed to always enable DSV control, 

55 and always enable DSV control at every DSV point. In Figure 4, it it is considered that DSV control is performed once 
every N codes, the number of channel bits corresponding to N source codes is (N-1) *n+q bits. 

[0093] Therefore, according to the present invention, some or all code words which are already used in the main 
conversion table are used as code words of a sub conversion table for DSV control for suppressing DC, which enables 
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the number of code word bits to be reduced. By taking full advantage of the characteristics of code words in the main 
conversion table, that is, a CSV parameter which indicates the DC value in a code word and an INV parameter which 
predicts the transition direction of the next code word, and, by creating a sub conversion table for DSV control which is 
separate from the main conversion table, effective DC suppression can be achieved. 

[0094] An RLL code generating method which increases DC suppression and recording density by using these 
main and sub conversion tables and is particularly appropriate for a high-density optical disc system will now be 
described. 

[0095] First, terms used in the present invention will be described. 

(Preceding code) (Current code) 

000010001001000 001000001001000 
LZ(p) EZ(p) LZ(c) EZ(c) 



[0096] Here, the minimum run length is d, the maximum run length is k, the length of data bits is m, and the length 
of code word bits is n. LZ(p) and LZ(c) are the number of lead zeros in a previous code word and in a current code word, 
respectively, while EZ(p) and EZ(c) are the number of end zeros in a previous code word and in a current code word, 
respectively. DSV is a digital sum value in a code word stream, that is, a value made by cumulatively adding "0" bits, 
which are treated as and "1" bits, which are treated as in an inverted pattern after inverting "1" or "0" until 
comes the next "1" in a series of code word streams. CSV is a digital sum value in a code word, that is, a value made 
by cumulatively adding 0, which are treated as "-1 ", and 1 , which are treated as "+1 " in the inverted pattern after invert- 
ing "1" or "0" until comes the next "1" in a code word. INV is a parameter which predicts the transition of a next code 
word. If there is an even number of "1 n bits in a code word, the INV parameter is 0 (INV=0), and, if the number of "1 " 
bits in a code word is an odd number, the INV parameter value is 1 . (lNv=1 ). l x' is a parameter which divides the main 
code groups, y is a duplication parameter, and b*rt(i), bitfl), and b'rt(k) represent ith, jth, and kth bits, respectively, in a 
code word. Here, if the INV cumulated in a code word stream is 0, the DSV is updated by adding the inverted CSV of 
the next code, without change, to the DSV value cumulated previously, and, if the INV value is "1 the DSV is updated 
by adding the CSV of the next code to the DSV value cumulated previously after inverting the sign of the CSV of the 
next code. 

[0097] If the above stream are taken as an example, INV, CSV, and DSV parameters are given as follows. 

Code word: 000010001001000 001001001001000 
INV:0 

CSV:+1 -3 

code stream: 000011110001111 110001110001111 

DSV: -1,-2,-3,-4,-3,-2,-1, 0,-1,-2,-3,-1, 0,+l 

+2,+3,+2 # +l, 0,+l, +2,+3,+2, +1, 0,+l,+2,+3,+4 



[0098] This method was proposed in the Patent Application No. 99-7723 which was filed under the title of "Method 
of generating Run Length Limited (RLL) code having improved DC suppression capability and modulation/demodula- 
tion method of the generated RLL code" in Korea on March 9, 1999, by the above applicants. For reference, the method 
will now be described referring to Figures 5A and SB. 

[0099] Referring to Figures 5A and 5B which are a flowchart of a method of generating an RLL code group in order 
to help one understand the present invention, the minimum run length (d), the maximum run length (k), the data bit 
length (m), the code word bit length (n), the division parameter (x) of the main conversion group, the code word dupli- 
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cation parameter (y), and predetermined bits (bit (i) f bit 0), bit (k)) are input as desired in step S101. 
[0100] 2 n code words from 0 through 2 n «1 that satisfy the constraints set in the step S101 are generated in step 
S102. It is determined whether the generated codes satisfy the (d, k) run length constraint in step S103. Since only 
those codes that satisfy the (d, k) run length constraint can be used among the generated codes, the code words that 
5 do not satisfy the (d, k) run length constraint are discarded in step S104. The characteristics of code words are 
extracted from the code words that satisfy the run length (d, k) constraint in step S105, and parameters for extracting 
required characteristics include the number of lead zeros (LZ), the number of end zeros (EZ), and the code word sum 
value (CSV) of each code word. 

[0101] Some code words are duplicated in order to increase the number of available codes, and the EZ values are 
io checked in order to satisfy the (d, k) constraint of connection parts between code words in step 1 06. According to the 
EZ values, the following operations are performed. 

[0102] If the number of end zeros (EZ) in a code word is 0< EZ <d, the code words of the next code group (herein- 
after referred as ncg) are selected in order that the next code word is selected from the 2 nd Main Code Group (MCG2) 
or the DSV group, in step S107. 
15 [0103] If the EZ value in a code word is d< EZ <y, it is determined whether the cord word is duplicated in step S1 08. 
If the cord word is an original code word and not duplicated, the ncg is selected in order that the next code word can be 
selected from the 1 51 Decision Code Group (DCG1 ), and, if the code word is duplicated, the ncg is selected in order that 
the next code word can be selected from the 2 nd Decision Code Group (DCG2) in step S109. 

[0104] If the EZ value of a code word checked in the step S1 06 is y< EZ <k, or if the EZ value is d < EZ <y and the 
20 code word is not duplicated, the ncg of the code word is selected in order that the next code word can be selected from 
one of the 1 st main code group (MCG1) and the MCG2 in step S110. 

[0105] In this manner, the ncg of code words that satisfy the (d, k) constraint is selected. According to the ncg, a 
code group of next code word that can be attached to the current code word is determined, and the connection part of 
code words also satisfies the (d, k) constraint. Here, the reason why the codes that satisfy d< EZ <y are duplicated is 

25 that, for the codes of which EZ values are 0, 1 d-1 , DSV control of a code word stream is performed by using DSV 

groups in order to suppress the entire DC component. 

[0106] A method of grouping code words by code group and the characteristics of each code group will now be 
described. In order to group code words by code group, the number of lead zeros, that is, an LZ value, is used, and the 
LZ value of a code word is checked in step 111. 
30 [0107] If the LZ value of a code word is less than or equal to x, the code word is stored in the MCG1 in step S1 12. 
If the LZ value is LZ >x, the cord word is stored in the MCG2 in order that a code word, which has the characteristic of 
INV and the sign of CSV values opposite to those of an MCG1 code word that has the same decoded value, is allocated 
in step S1 13. If there is no code word of which both INV and CSV have opposite characteristic and sign, then a code 
word which has the opposite CSV sign is allocated, and, next a code word which has the opposite INV value is allo- 
cs cated. The reason for allocating code words in this way is to enable the selection of a code word that has better capa- 
bility for suppressing the DC component if both code words, which have the same decoded value, of the two code 
groups satisfy the (d, k) constraint when the ncg of a code word commands to call a next code word in the MCG1 or the 
MCG2. At the same time, it is because the code words which included in the two code groups and correspond to the 
same data have opposite INV and CSV values, which allows DC control to be performed optimally in one of the two 
40 code words. 

[0108] If the LZ value is LZ < k - y, bit(i), bit(j), and bit(k) are checked in step S1 14. 

[0109] If at least one of the bits is "1 the code word is stored in the DCG1 in step S115. If the bits checked in the 
step S1 14 are all "0", the code word is stored in the DCG2 in step S1 16. The. allocation of code words in the DCGs is 
carried out in order that as many code words as possible may have the same positions in the MCG1 and the MCG2. 
45 For example, if "10001 0001 0001 00" is a code word in the MCG1 and included in the DCG1, and the code word has a 
decoded value of 1 28 in the MCG1 , the code word is allocated in the position, in the DCG1 , at which the decoded value 
corresponds to 128. This is to minimize error propagation when an error occurs in decoding. 

[0110] The reason for allocating code words which satisfy LZ < k - y to the DCGs is because the code words which 
satisfy d< EZ < y are duplicated. When duplicated code words are decoded, the next code word is referred to in order 
so to correctly decode duplicated code words into corresponding data. If the next code word is selected from the DCG1 , 
the code word is demodulated into the decoded data corresponding to the original code word, and if the next code word 
is selected from the DCG2, the code word is demodulated into the decoded data corresponding to the duplicated code 
word. 

[0111] In addition, in order that the code words that satisfy d < EZ < y may be connected with code words of the 
55 DCG1 or the DCG2 while satisfying the (d, k) constraint, EZ(p) + LZ(c), the sum of the number of end zeros of the pre- 
ceding code word, EZ(p), and the number of lead zeros of the current code word, LZ(c), must satisfy d < EZ(p) + LZ(c) 
< k, and therefore LZ(c) of the decision group must satisfy LZ< k - y. 

[0112] For example, upon decoding, when two duplicated "10001 0001 0001 00" code words exist in the MCG1, that 
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ic « ( hon tho HonoHad valuA nf the oriainal code word "100010001000100° is 128 and the ncg is the DCG1, and the 
decoded value of the duplicated code word -100010001000100" is 129 and the ncg is the DCG2, the code word 
"1 0001 0001 0001 00" is demodulated into 128 or 1 29 depending on whether the ncg is the DCG1 or the DCG2. The allo- 
cation of DSV groups will now be described. The DSV groups are proposed in the present invention as a method of sup- 
5 pressing the DC component in a code word stream, and correspond to sub-code groups because the DSV groups use 
code words which are already used in the MCG1 and do not require additional code words. 

[01 13] in step S1 1 7, the code words which satisfy LZ = x are allocated in the 1 st DSV code group in order that the 
code words have the same positions as in the MCG2 and opposite CSV signs and INV characteristics to each other. In 
step S1 1 8 the code words which satisfy LZ = x or x-1 are allocated in the 2 nd DSV code group in order that the code 

10 words have the same positions as in the MCG2 and opposite CSV signs and INV characteristics. In the same manner, 

in step S1 1 9, the code words which satisfy LZ = x , x-1 or x -1 are allocated in DSV code group 1 +1 in order that 

the code words have the same positions as in the MCG2 and opposite CSV signs and INV characteristics. The alloca- 
tion of code words in DSV groups are carried out as in the MCG1 . That is, if identical code words are in the MCG1 and 
a DSV group, the code word of the DSV group is placed at the same position in the DSV group as that of the identical 

15 code word in the MCG1, and by doing so, the identical code words in the two code groups can be decoded into the 
same data. 

[0114] As described in the step S1 07, when the EZ value of a code word satisfies 0 < EZ <d, the ncg is selected 
from one of the MCG2 group and the DSV groups. Since the code words in the DSV group are extracted from the MCG1 
among the main code groups according to the present invention, the code words in the DSV groups are clearly distin- 
guished from the code words in the MCG2 . A code word which follows the code word that satisfies 0 < EZ <d is selected 
from one of the MCG2 and the DSV group, which has better capability for suppressing the DC component. 
[0115] Therefore, the method of selecting the DSV group is carried out in order that, if d< EZ(p) + LZ(c) <k is satis- 
fied and EZ(p) is O, a code word in DSV group 1 is selected, if EZ(p) is 1 , a code word in DSV group 2 is selected, and 
in the same manner, if EZ(p) is x, x-1 , or x-1 , a code word in DSV group 1+1 is selected. 

[01 16] Therefore, the ncg (next code group) which points out a code group of code words that follow the code words 
existing in each code group checks the EZ value of a code word, and, if EZ < d-1 is satisfied, the ncg is made to indicate 
the 2 nd main code group or the DSV code group. If d < EZ < y is satisfied and the code word is duplicated, the ncg is 
made to indicate the 1 st decision code group or the 2 nd decision code group, and, if y <EZ < k is satisfied or d < EZ < y 
is satisfied and the code word is not duplicated, the ncg is made to indicate the 1 st main code group or the 2 mam 
code group. By doing so, when the maximum run length k is not violated, the scope of code selection can be widened, 
which enhances DC suppression capability of a code. 

[01 17] The selected code word is stored in the corresponding code group. After determining whether ornot data is 
the last data in step S1 20, if it is the last data, the allocation is finished, and, otherwise, i (here, i = 0, 1 2^ ) is incre- 
mented in step S121 , and the step S1 02 in which 2 n code words are generated is carried out. 
35 [0118] Figures 6A and 6B show the number of available code words in the (1. 8, 8, 12) code proposed by the 
present invention. The generated code words are divided into 5 code groups based on the characteristics of the code 
words, and the five code groups are divided into two main code groups (MCG1, MCG2), two decision code groups 
(DCG1 DCG2) and one DSV code group, based on respective functions of the code groups. 

[0119] ' Here, no identical code words exist in the two main code groups MCG1 and MCG2, and likewise no identical 
40 code words exist in the two decision code groups DCG1 and DCG2. Here, the main code group is defined as a code 
group which is comprised of code words that follow a code word which is not duplicated, and the decision code group 
is defined as a code group which is comprised of code words that follow a code word which is duplicated. Therefore, 
the code groups can be differently named later depending on the purpose of code word use, but the meaning of the 
code groups will be maintained within the above scope. 

[0120] The DSV code group is a separate code group for suppressing the DC component in a code stream. 70 code 
words which belong to the DSV code group all begin with "010- and belong to the 1 st main code group (MCG1) which 
is one of the main code groups. A main code group and a decision code group must each have 256 code words. The 
1 51 main code group (MCG1 ) lacks 70 code words and the 2 nd main code group (MCG2) lacks 58 code words. The total 
number of lacking code words is 128. The lacking code words are complemented with code words which begin with 
-01 Therefore, except the DSV code group, if one code word in the 2 nd decision code group (DCG2) is excluded, all 
code groups have 256 code words, respectively. 

[0121 ] The code conversion table generated by the characteristics of the code groups of Figure 6A is shown in Fig- 
ures 7A through 8, and the code conversion table generated by the characteristics of the code groups of Figure 6B is 
shown in Figures 15A through 1 6. 

[0122] Figures 7A through 7E are the main conversion table, which is divided into code groups (MCG1, MCG2, 
DCG1 , DCG2), for the (1 , 8, 8, 12) code of the present invention, and illustrate an example of a code conversion table 
when parameters are set as d =1 , k =8, m =8, n =12, x =1 , y =3, bit(i) =bit(j) =9 , bit (k) =5. 

[0123] First, in a main code group, for example, in the 1 st main code group (MCG1), 70 code words of 186 code 
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words which satisfy LZ =0 and no code words among 128 code words which satisfy LZ =1 are allocated. As for what 
code words will be allocated in the 1 st main code group (MCG1), though it is very experimental, one that is advanta- 
geous to DSV control among code words corresponding to the same source words in the 1 st main code group (MCG1 ) 
and the 2 nd main code group (MCG2) is selected. Here, code words corresponding to the same source words are allo- 

5 cated in order that they have opposite CSV signs and INV characteristics. 

[0124] Once all code groups except the DSV code group obtain 256 code words, first, code words of the MCG1 and 
the MCG2 are allocated so that the absolute values of their CSVs are in descending order. Then, the code words of the 
MCG2 are re-allocated in an order in which the MCG2 code words have opposite INV characteristics as well as oppo- 
site CSV signs with respect to the corresponding MCG1 code words. Likewise, 70 code words of the DSV code group 

io are allocated so that the absolute values of their CSVs are in descending order, and then, re-allocated in an order in 
which the DSV code words have opposite INV characteristics as well as opposite CSV signs with respect to the MCG2 
code words corresponding to the same source words. 

[0125] In the meantime, in addition to the above-described allocation method in which code words are allocated to 
have opposite INV characteristics and CSV signs, other methods can be implemented as a code word allocation 

75 method of allocating a pair of code groups which can control DC suppression (for example, the MCG1 and the MCG2, 
or the MCG2 and the DSV code group). In one of such methods, code words in a pair of code groups which can control 
DC suppression, in which the code words correspond to the same source words, have opposite CSV signs and INV 
characteristics, and select the same code group of the next code words so that the DSV direction of a code word 
streams goes oppositely each other with respects to the identical source codes in the pair of code groups. Alternatively, 

20 the code words which correspond to the same source words can have opposite INVs and select the same code group 
of the next code words so that the DSV direction of a code word stream can converge on "0" even if the current DSV is 
disadvantageous, which is particularly advantageous when the code stream selection algorithm of a look-ahead 
method is used. 

[0126] These code group pairs, the MCG1 and the MCG2, or the MCG2 and the DSV code group, are the code 
25 groups which can control DC suppression, and DC suppression capability when code words have opposite CSV signs 
and INV characteristics can be expected to have an additional suppression effect of about 2-3 dB compared to DC sup- 
pression capability when code words have only opposite CSV signs. 

[0127] Figure 8 shows the main conversion table for DSV control. As described above, in order to make the DSV 
code group and the main conversion table for DSV control, 70 code words which satisfy LZ =1 and belong to the MCG1 

30 are grouped and allocated in order that the code words have opposite CSV signs and INV characteristics compared to 
the code words in the MCG2. If a point is not a DSV inserting point when DSV control bits are inserted into a code word 
to be modulated, DSV control is carried out by selectively using one of the MCG2 conversion table of Figures 7A 
through 7E and the main conversion table for DSV control of Figure 8 when input data to be modulated is less than 70. 
[0128] Here, even though a code group which has the next code word is the MCG1 , the DSV code group can be 

35 made by using code words which are included in the MCG2 and have possibility of obeying the (d, k) run length con- 
straint. At this time, the code words which have opposite CSV signs and INV characteristics compared to the MCG1 - 
code word corresponding to the same source words are allocated to the DSV control code group. By doing so, addi- 
tional DC suppression control can be carried out together with the MCG1 . 

[0129] Figures 9A through 9E are a sub conversion table for DSV control for use instead of the main conversion 
40 table of Figures 7A through 7E at a point which is a DSV control point when DSV control bits are inserted into a code 
word to be modulated. Contrary to Figures 7A through 8, each code word is formed with 1 3 bits, and the most significant 
bit (MSB)is a bit for DSV control. Y means that both 0 and 1 can be used, and one that is advantageous to DSV control 
is selected. The characteristic of the sub conversion table for DSV control is that 1 merge bit is added to the number of 
bits in each code word of the main conversion table of Figures 7A through 7E, and the merge bit is allocated to the MSB, 
45 and the value is represented as x which can be selected as "0" or "1 " in order not to violate the run length constraint. 
[0130] Therefore, the sub conversion table has a characteristic in that x of the MSB is selected in one of "0° and "1 
which is advantageous to DSV control, and the other bits except the MSB bit (12 bits in the present embodiment) are 
the same as those in the main conversion table. However, the code words in Figures 9A through 9E are for DSV control 
and have the greater number of bits (here, 13 bits) compared to the main conversion code words, and, when the 
so designer more strongly desires to the DSV control, a code word appropriate for DSV control can be found and designed 
by using 13 bits which are separate from the main conversion table, without using the merge bit. At this time, the code 
words can be formed with a predetermined number of bits (for example, equal to or more than 13 bits), which are sep- 
arate from the sub conversion table, for DSV control using the tables of Figures 9A through 9E. 

[0131] Figure 10 illustrates the DSV variation curves of the (1, 8, 8, 12) code which uses the code table of Figures 
55 7A through 9E, and shows the result obtained by simulating DC performance of code words according to the DSV con- 
trol frequency (the frequency of usage of the sub conversion table for DSV control of Figures 9A through 9E). Shown 
from top to bottom are the power spectrum when the sub conversion table for DSV control is not used; the power spec- 
trum when the sub conversion table for DSV control is used once for every 8 code words; the power spectrum when the 
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sub conversion table for DSV control is used once for every 4 code words; the power spectrum when the sub conversion 
table for DSV control is used once for every 2 code words; and the power spectrum when the sub conversion table for 
DSV control is used once for every code word. 

[0132] Input data is random data, and it is shown that the low-frequency component of a code word is decreased 

5 as the frequency of usage of the sub conversion table for DSV control of Figures 9A through 9E becomes higher. In 
addition, as shown in Figure 1 1 , when only the main conversion table (Figures 7A through 7E) and the main conversion 
table for DSV control (Figure 8) are used without using the sub conversion table for DSV control (Figures 9A through 
9E), it is characteristic that the DSV value is continuously converging on "0° contrary to Figure 2 which is the DSV var- 
iation curve of the conventional (1, 7, 2, 3) code. 

10 [0133] Figures 12A through 1 2C and Figures 1 3A through 13C are sub conversion tables for DSV control which are 
generated with satisfying the constraints of d =1 and k =8 by using the RLL code generation method of Figures 14A and 
14B, and separate from the main conversion table. The sub conversion table for DSV control of Figures 9A through 9E 
uses the main conversion table code words of Figures 7A through 7E without change and the most significant bit is used 
as the DSV control bit in a code word, while the sub conversion tables for DSV control of Figures 12A through 12C and 

15 13A through 13C use 14-bit code words separate from the main conversion table. 

[0134] Hie separate sub conversion tables for DSV control of Figures 12A through 12C and 13A through 13C 
include each four code groups. The code groups (MCG1-1, MCG2-1, DCG1-1, DCG2-1) of the sub conversion table of 
Figures 12A through 12C and corresponding code groups (MCG1-2, MCG2-2, DCG1-2, DCG2-2) of the sub conversion 
table of Figures 13A through 13C are allocated as the characteristic of the main conversion table code words in order 

20 that the code words have opposite CSV signs and INV characteristics. At the same time, the next code group are iden- 
tically selected so that the DSV direction of a code stream goes oppositely each other with respect to the identical 
source codes in the pair of code groups. 

[0135] Figures 1 4A and 14B are a flowchart of an embodiment of a method of generating code groups for the (1 , 8, 
8, 12) code using the RLL code group generation method of Figures 5A and 5B. Since the steps S153 through S163, 
25 and the steps S169 and S170 are the same compared to Figures 5A and 5B, the explanation will be omitted. The dif- 
ferences with Figures 5A and 5B will now be described mainly focusing on steps S151 and S152, and steps S164 
through S168. 

[0136] In step S151 , input is carried out, so that the minimum run length (d) is 1 , 

30 the maximum run length (k) is 8, the length of data bits (m) is 8, the length of code word bits (n) is 1 2, the main code 

group division parameter(x) is 1 , and 

the code word duplication parameter (y) is 3. In step S1 52, 2 n (i = 0- 2 n -1 ) code words which satisfy the constraints 
input in the step S152 are generated, that is, 2 12 code words are generated. 

35 

[0137] In the meantime, when the LZ value satisfies LZ < k - y, bits from the least significant bit (bitO) to the most 
significant bit (bitl 1 ) are checked in step S1 64. It is determined whether the most significant bit (bitl 1 ) is "1 ' (1 Oxxb: LZ 
=0) or the upper significant four bits (bitl 1 ~ bftB) are all "0" (000b: LZ =4 or 5) in step S165. If the most significant bit 
(bitl 1 ) is n r or the upper significant four bits (bitl 1 ~bit8) are all "0," the code word is stored in the DCG1 in step 1 66. 
40 Otherwise (010xb(LZ =1), 0010b (LZ =1), or 0001b (LZ =3)), the code word is stored in the DCG2 in step S167. The 
code words which satisfy LZ =1 are stored in the DSV code group so that the code words have opposite CSV signs and 
INV characteristics while having the same position as the MCG2 code words in step S1 68. 

[0138] Figures 15A through 15E are a main conversion table by code group (MCG1 , MCG2, DCG1 , DCG2) for the 
(1 , 8, 8, 12) code generated by the algorithm of Figures 14A and 14B, and the characteristics of each code group are 

45 the same as Figure 6B. However, the two decision code groups DCG1 and DCG2 are allocated in the manner in which 
code words that satisfy LZ is 0, 4, or 5 are allocated in the DCG1 and code words that satisfy LZ is 1 , 2, or 3 are allo- 
cated in the DCG2, and both groups' code words are allocated in the same positions as MCG1 and MCG2 code words 
which correspond to the same source words so that errors can be reduced when demodulating. 
[0139] Figure 16 is a main conversion table for DSV control which includes 70 code words that exist in the MCG1 

so of Figures 15A through 15E and are specially parted for DSV control. The conversion table is generated in order that 
the code words of the conversion table have the opposite CSV and INV parameters with respect to the code words of 
the MCG2. 

[0140] Figures 17A through 1 7E are a sub conversion table for DSV control for use instead of the main conversion 
table of Figures 1 5A through 1 5E at a DSV control point when a DSV control bit is inserted into a code word to be mod- 
55 ulated. 

[0141] Each code word in the sub conversion table is made by adding 1 merge bit to a code word in the main con- 
version table of Figures 15A through 15E. The 1 bit is allocated in the MSB of a code word, and the value of the 1 bit is 
represented by x which means "0 B or "1 D can be selected in order not to violate the run length constraint. 
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[0142] Figure 18 illustrates the result of computer simulation of the DC performance of a code word by using only 
the main conversion table of Figures 15A through 1 6. The result indicates that the code word itself has a DC suppres- 
sion effect without using merge bits. 

[0143] Figure 19 illustrates that the code group pairs (the MCG1 and the MCG2, or the MCG2 and the DSV code 
5 group) can control DC suppression and DC suppression capability when code words have opposite CSV and INV 
parameters (represented by a solid line) can be expected to have an additional suppression effect of about 2-3dB com- 
pared to DC suppression capability when code words have only opposite CSV signs (represented by a dotted line). 
[0144] Figure 20 illustrates that DC suppression capability when a DSV code group is prepared separately and 
used (represent by a solid line) can be expected to have additional suppression effect of about 2dB compared to DC 
w suppression capability when a DSV code group is not used (represented by a dotted line). 

[0145] Figure 21 illustrates the result of computer simulation of the DC performance of a code word according to 
the frequency of DSV control (the frequency of usage of the sub conversion table for DSV of Figures 1 7A through 1 7E) 
when random data is input Show from top to bottom are the power spectrum when the sub conversion table for DSV 
control is used once for every 8 code words; the power spectrum when the sub conversion table for DSV control is used 
15 once for every 4 code words; and the power spectrum when the sub conversion table for DSV control is used once for 
every 2 code words. As shown in Figure 21, the low-frequency component of a code is decreased but the recording 
density of a code is lowered, as the frequency of usage of the sub conversion table for DSV control of Figures 17A 
through 1 7E is higher. 

[0146] Next, a modulation method and a demodulation method of the (1, 8, 8, 12) code using the code conversion 
20 table divided into code groups of Figures 7A through 9E, which is generated by the method of Figures 5A through 5B, 
and the code conversion table divided into by code group of Figures 15A through 17E, which is generated by the 
method of Figures 14A and 14B, will now be described. 

[0147] Figures 22A and 22B are a flowchart of an embodiment of a method of modulating an RLL code represented 
by the (1 , 8, 8, 12) code according to the present invention, and will be described referring to Figures 7A through 9E. 

25 [0148] First, ncg is initialized to "1", and frequency numbers of DSV code insertion are set in step S201 . 

[0149] Here, as for the meaning of the frequency numbers, "0" means that code words for DSV control are not used, 
that is, the sub conversion table for DSV control of Figures 9A through 9E is not used. "1 " means that the DSV control 
bit is inserted in every code word, and in this case, encoding is carried out by using the sub conversion table for DSV 
control without using the main conversion tables of Figures 7A through 8. "2" means that the sub conversion table for 

30 DSV control is used once for every two code words, and in this case, encoding is carried out by using alternately the 
main conversion tables and the sub conversion table for DSV control. "4" means that the sub conversion table for DSV 
control is used once for every four code words. 

[0150] Undoubtedly, when the frequency of usage of the sub conversion table for DSV control is higher, redundancy 
in code words increases, which causes disadvantage though it is advantageous in DSV control. 
35 [0151] After the ncg is initialised to "1" and the frequency number of DSV code insertion are input in the step S201, 
it is determined whether a synchronization code is inserted in step S202. Examples of synchronization code words are *. 
shown in Figure 23. 

[0152] Figure 23 illustrates 24-bit synchronization code words which can be used in modulating (1, 8, 8, 12) by 
using the code conversion tables of Figures 7A through 9E. For the synchronization code words, a case when ncg 

40 points out the MCG1 and the DCG2 is distinguished from a case when ncg points out the MCG2 and the DCG1. The 
synchronization code words are allocated in order that the synchronization code words used when the ncg points out 
the MCG1 and DCG2 have the opposite CSV signs compared to the synchronization code words used when ncg points 
out the MCG2 and DCG1 , in order to select synchronization code words which are advantageous to DSV control. 
[0153] Figure 24 illustrates synchronization code words which can be used in modulation when the code conver- 

45 sion tables of Figures 15A through 1 7E are used. 

[0154] A case when the ncg points out the MCG1 and the DCG1 is distinguished from a case when the ncg points 
out the MCG2 and the DCG2. The synchronization code words are allocated in order that the synchronization code 
words used when ncg points out the MCG1 and DCG 1 have the opposite CSV signs with respect to the synchronization 
code words used when ncg points out the MCG1 and DCG2, in order to select synchronization code words which are 

so advantageous to DSV control. 

[0155] In the meantime, if the result of the step 202 indicates a synchronization code word insertion point, a syn- 
chronization code word insertion routine, in which a synchronization code word advantageous to DC suppression is 
selected, is performed in step S203, and whether or not data is the last one is determined in step S221 . If it is deter- 
mined that data is not the last data, the step S202 for determining whether to insert a synchronization code word is per- 

55 formed in the step S202. In Figures 22A and 22B, mc means a code word to be modulated, and DCC means to select 
which is advantageous to DC control. 

[0156] A rule that a code word which follows a synchronization code word must be selected in a predetermined 
code word group is required. Therefore, in an embodiment of the present invention, the ncg which points out a code 
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word following a synchronization code word is 2, and a code word following a synchronization code word is selected in 
the MCG2. 

[0157] If the result of the step 202 indicates that it is not a synchronization code word insertion point, input data is 
read in units of 1 byte in step S204. Then it is determined a DSV code insertion point in step S205, and "rf the result 
5 indicates that it is not a DSV code insertion point, the main conversion tables of Figures 7 A through 8 are referred to a 
code group in step S206. 

[0158] A modulated code word corresponding to the read 1 byte is selected in the code group corresponding to the 
ncg pointed out by the preceding code word in step S207. But, for DC suppression, two conversion code groups can be 
referred to when the ncg is 1 or 2. 

w [0159] First when the ncg of the preceding code word is 1 , a code word to be modulated can be selected by refer- 
ring to both the MCG1 and the MCG2 when the preceding code word is not duplicated and the EZ of the preceding code 
word satisfies 1 <EZ <3, or the (1 , 8) run length constraint is not violated when the EZ of the preceding code word sat- 
isfies EZ >3 in steps S208 and S209. At this time, the selection criterion of a code group is a code group which includes 
a code word advantageous to DC control. Therefore, an mc is selected from one that is advantageous to DC control 

75 between the MCG1 and the MCG2 and the ncg is updated with an ncg pointed out by the code word in the selected 
code group in the step S209. 

[0160] Here, when a code word whose EZ value satisfies 1 <EZ <3 is to be duplicated, the code word is not dupli- 
cated if EZ =1 and the value of the upper significant 4 bits is 8 (1000b) or 9 (1001b), and ncg (=1) is generated in the 
manner, in which not the DCG1 or the DCG2, but the MCG1 or MCG2 is the code group which includes a following code 
20 word in order to control DSV effectively. 

[0161] In the meantime, the ncg of the preceding code word is 1 and the code word in the MCG2 does not satisfy 
the (1 , 8) run length, mc is selected in the MCG1 , and the ncg is updated with the ncg pointed out by the code word 
selected in step S210. 

[0162] If the ncg of the preceding code word is 2, the EZ of the code word is EZ =0. 

25 [0163] In this case, if the read data (dt) is less than 70, mc can be selected from one of the MCG2 and the DSV 
code group, and the ncg is updated with the ncg pointed out by the selected code word in steps S21 1 and S21 2. At this 
time, the selection criterion of a code group is a code group which is advantageous to DC suppression. If the read data 
(dt) is equal to or more than 70, mc is selected from the MCG2 and the ncg is updated with the ncg pointed out by the 
selected code word in step S213. 

30 [0164] When the ncg of the preceding code word is 3 or 4, rf the EZ of the preceding code word is 1 <EZ <3 and the 
preceding code word has a duplicate code word, the next code word is selected from one of the DCG1 and the DCG2, 
and the ncg is updated with the ncg pointed out by the selected code word in steps S21 4 and S21 5. 
[0165] In Figure 22B, cod1 (dt) means that a code word to be modulated corresponding to input data is selected 
from the MCG1 ; cod2(dt) means that a code word to be modulated corresponding to input data is selected from the 

35 MCG2; cod3(dt) means that a code word to be modulated corresponding to input data is selected from the DCG1; 
cod4(dt) means that a code word to be modulated corresponding to input data is selected from the DCG2; and 
cod5(dt)means that a code word to be modulated corresponding to input data is selected from the DSV code group. 
[0166] In the meantime, if the result of the step S205 indicates that it is at a DSV code inserting point, encoding of 
data is carried out by using the sub conversion table for DSV control (Figures 9A through 9E) without using the main 

40 conversion table in step S216. Here, the tables of Figures 12A through 13C can be used as a sub conversion table for 
DSV control. 

[0167] The ncg of the preceding code word is checked in step S21 7. If the ncg points out "1 " or "2", both the MCG1 
and the MCG2 in the sub conversion table for DSV control can be used, and in the MCG1 and the MCG2 of the sub 
conversion table for DSV control a code word where x exists can use x as both "O" and "1". Therefore, final code selec- 

45 tion is made from DCC(DCC(cod*1 (dt))), DCC(DCC(cod*2(dt)) in step S21 8. 

[0168] In Figure 22A, cod*1 (dt) means that a code word is selected from the MCG1 of the sub conversion table for 
DSV; cod*2(dt) means that a code word is selected from the MCG2 of the sub conversion table for DSV; cod*3(dt) 
means that a code word is selected from the DCG1 of the sub conversion table for DSV; and cod*4(dt) means that a 
code word is selected from the DCG2 of the sub conversion table for DSV. The mark * means that a plurality of code 

50 words can be generated in a corresponding code group. In addition, DCC(cod*1 (dt)) means that since x (dont care) bit 
exists in the MSB of a code word and both "0" and "1 " can be used for the bit when the sub conversion table of Figures 
9A through 9E is used, a code word advantageous to DC suppression is selected. 

[0169] When the ncg is 3 or 4, DSV control is impossible if a DSV control bit is not inserted (when the main conver- 
sion table is used), while DSV control is possible if a DSV control bit is inserted (when the sub conversion table for DSV 
55 control whose MSB is x is used). Therefore, when the ncg of the preceding code word points out "3" and "4", the DCG1 
and the DCG2 of the sub conversion table for DSV are selected respectively, and "0" or "1 " is selected for the dont care 
bit MSB to have better DSV control. Accordingly, when the ncg points out "3" and "4\ final code selection is made by 
selecting an advantageous code word in DCC(cod*3(dt)) and DCC(cod*4(dt)), respectively. 
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[0170] Figure 25 illustrates a table in which the code groups pointed out by ncgs are divided into two cases; at a 
point which is not a point of inserting a code word for DSV control and at a point of inserting a code word for DSV con- 
trol. At a point which is not a point of inserting a code word for DSV control, the main conversion tables of Figures 7A 
through 8 are used during modulation and demodulation, while at a point of inserting a code word for DSV control, the 
5 sub conversion table for DSV control (for example, Figures 9A through 9E) is used during modulation and demodula- 
tion. 

[0171] That is, at a point which is not a point of inserting a code word for DSV control, the code group which 
includes the next code word is the MCG 1 or the MCG2 if the ncg is 1 ; the MCG2 or the DSV code group if the ncg is 2; 
the DCG1 if the ncg is 3; and the DCG2 if the ncg is 4. 
io [0172] At a point of inserting a code word for DSV control, the same code group as at a point which is not a point 
of inserting code word for DSV control is selected if the ncg is 1 , 3, or 4. But, if the ncg is 2, the code group which 
includes the next code word is the MCG1 or the MCG2. 

[0173] Figures 26A and 26B are a flowchart for describing an embodiment of the method, according to the present 
invention, for demodulating the (1 , 8, 8, 12) code using the code conversion tables of Figures 7A through 9E, and will 
is now be described with reference to a demodulation apparatus of Figure 27 having shift registers SR2, SR1 , SR0, and 
SR denoted by 1 02, 1 04, 1 06 and 1 08 respectively, a synchronization detection and protection unit 1 1 0, a 1 st bit check- 
ing unit 112, an ncg extracting and changing unit 114, a detector 116, a 2 nd bit checking unit 118, a logic circuit 120, a 
3 rd bit checking unit 122, and a demodulation code table 124. 

[0174] The frequency number of DSV code insertion is input, and a code word stream which is input serially is 

20 shifted and stored in the shift registers 108, 106, 104, and 102 of Figure 27 in step S301. 

[0175] The synchronization detection and protection unit 1 1 0 detects synchronization code by decoding the 24-bit 
synchronization pattern, as illustrated in Figure 23, supplied from the shift registers 102 and 1 04. When a synchroniza- 
tion pattern is detected by the synchronization detection and protection unit 1 10 in step S302, a synchronization resto- 
ration routine for synchronization protection and insertion is carried out, and the ncg following the synchronization 

25 pattern is updated with 2 in step S303, and it is determined whether data is the last data in step S31 8. That is, when 
the synchronization pattern detected in the synchronization detection and protection unit 110 is a normally detected 
synchronization pattern, the synchronization pattern is used as it is, and otherwise a pseudo synchronization pattern 
supplied by the synchronization detection and protection unit 110 is inserted in the step S303. 

[0176] The way to find an ncg indicating a code group which includes a code word supplied from the shift register 

30 1 06 which stores a code word to be demodulated will now be described. 

[0177] After determining whether or not a code word stored in the shift registers and 1 02 and 1 04 is a synchroniza- 
tion pattern in the step S302, it is determined whether at a point of inserting a DSV code or not. At a point of inserting 
a DSV code, a DSV control bit which is allocated at the most significant bit in a code word is removed when the sub . 
conversion table for DSV control of Figures 9A through 9E is used in step S305. Here, when the sub conversion tables 

35 for DSV control of Figures 12A through 13C are used, the DSV control bit is not removed and demodulation is carried : 
out in the same manner as in the steps S306 through S31 8 for demodulating modulated codes. 
[0178] Here, a DSV control signal (DSV time) supplied to the shift register 108 and the demodulation code table 
1 24 is enabled when a counted number becomes the same value as the frequency of DSV code insertion, which is input 
in the step S301, after counting starts after a synchronization pattern is detected. When the sub conversion table for 

40 DSV control of Figures 9A through 9E is used, since the MSB of a code word is a DSV control bit and the remaining 12 
bits are the same as in the main conversion table of Figures 7 A through 7E, the main conversion table of Figures 7A 
through 7E can be used after removing the MSBs. That is, a code word bit stored in the higest bit (bit12) of the shift 
register 1 08 is removed when a DSV time signal is enabled. 

[0179] At a point which is not a point of inserting DSV code in the step S304, the EZ value of the preceding code 
45 word supplied from the shift register 104 is checked in step S306, and when the EZ value is 0, the ncg is updated with 
2 in step S307. 

[0180] When EZ satisfies 1<EZ <3, whether two duplicated code words exist in the code group pointed out by the 
ncg of the preceding code word is checked in step S308. 

[0181] If two duplicated code words the same as the preceding code word stored in the shift register 104 exist in 
so the code group pointed out by the ncg of the preceding code word in the step S308, the 9 th bit (bit9) and the 5 th bit (bit5) 
in the current code word to be demodulated in the shift register 106 are checked in step S309. If one of the two bits is 
a "1" bit, the ncg is updated with 3, and if both are M 0 n , the ncg is updated with 4 in steps S310 and S31 1. 
[0182] In the step S308, if the EZ of the preceding code word satisfies 1 < EZ < 3 and there is no duplicated code 
word in the code group pointed out by the ncg of the preceding code, or if the EZ satisfies EZ >3, the ncg is updated 
55 with "1" in step S312. 

[0183] That is, when the 1 st bit checking unit 1 12 checks the lower significant 4 bits of the preceding code word in 
the shift register 1 04, the ncg CON signal is output as "01 b" (meaning that the ncg is 2) if the EZ value is "0" (when bit 
0 is "1 "); the ncg CON signal is output as "1 0b" (meaning that the ncg is 3 or 4) if the EZ value satisfies 1 < EZ < 3; and 
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ncg CON signal is output as ■00b" (meaning that the ncg is "1 ") if the EZ value is equal to or greater than 4. 
[0184] In the meantime, the 2 nd bit checking unit 118 checks the upper significant 4 bits (bit 1 1 -bit 8) of the pre- 
ceding code word supplied from the shift register SRO 104, and supplies a logic "high" signal to the logic circuit 120 if 
■ 1000b' or "1001b* is found. 

5 [0185] The detector 116, which includes a delay unit, supplies a logic "high 0 signal to the logic circuit 120 when 
"00b" is detected in outputs from the ncg extracting and changing unit 1 14. 

[0186] The logic circuit 120 supplies an exception signal to the ncg extracting and changing unit 1 14 by enabling 
the exception signal if the upper significant 4 bit value of the shift register 1 04 is "1 000b" or "1 001 b" and the ncg pointed 
out by the preceding code word stored in the shift register 1 04, detected by the detector 1 1 6, is "00b" (meaning that the 
w ncg is 1). The ncg extracting and changing unit 1 14 changes the ncg CON signal "10b" (meaning that the ncg is 3 or 4) 
into "00b" and outputs "00b° according to the enabled exception signal, while output the ncg CON signal without chang- 
ing to the demodulation code table 124 if the exception signal from the logic circuit 120 is disabled, or if the ncg CON 
signal is not "10b". 

[0187] But, if the ncg CON signal is °10b n , the ncg extracting and changing unit 114 checks the 9 th bit and the 5 th 
15 bit in the code word stored in the shift register 1 06 and to be demodulated, and outputs "1 Ob" (meaning that the ncg is 
3) to the demodulation code table 124 if one of the two bits is "1 \ and outputs "1 1b" (meaning that the ncg is 4) to the 
demodulation code table 124 if both bits are "0". 

[0188] The reason why the ncg extracting and changing unit 1 14 changes the ncg CON signal from "1 Ob" to "00b" 
is to obtain "1" (ncg CON = 00b), which makes the ncg of a code word which is not duplicated be the MCG1 or the 
20 MCG2, if the EZ is 1 and the value of the upper significant 4 bits is 8 (1 000b) or 9 (1 001 b) when a code word whose EZ 
satisfies 1 <EZ <3 is being duplicated. 

[01 89] Next, a process for demodulating the output of the shift register 1 06 which stores a code word to be demod- 
ulated will now be described. 

[0190] It is checked whether or not two code words exist in the code group indicated by the updated ncg in step 
25 S31 3. If two duplicated code words exist in the step S31 3, the 3 rd bit checking unit 1 22 checks the 9 th bit (bit 9) and the 

5 th bit (bit 5) of the next code word supplied from the shift register 108 in step S314. If one of the two bits is "1", it is 

determined that the current code word to be demodulated supplied from the shift register 106 is the first code word of 

the two duplicated code words, and the current code word is demodulated into the original data in step S315. 

[0191] If both the 9 th bit (bit 9) and the 5 th bit (bit 5) of the next code word supplied from the shift register 1 08 are 
30 "0" in the step S314, it is determined that the current code word to be demodulated supplied from the shift register 1 06 

is the second code word in the two duplicated code words, and the current code word is demodulated into the original 

data in step S31 6. 

[0192] If only one code word of the code group pointed out by the updated ncg in the step S31 3 is the same as the 
current code word supplied from the shift register 106, a code word in the code group pointed out by the updated ncg 
35 is demodulated into the original data corresponding to the current code word to be demodulated supplied from the shift 
register 1 06 in step S31 7. 

[0193] As illustrated in Figure 25, at a point which is not a point of inserting a code word for DSV control, a code 
group which includes the next code word is the MCG1 or the MCG2 if the ncg is 1 ; the MCG2 or the DSV code group if 
the ncg is 2; the DCG1 if the ncg is 3; and the DCG2 if the ncg is 4. At a point of inserting a code word for DSV control, 
40 a code group which includes the next code word is the MCG1 or the MCG2 if the ncg is 1 or 2; the DCG1 if the ncg is 
3; and the DCG2 it the ncg is 4. 

[0194] For example, if a DSV time signal is enabled in the demodulation code table 124 (meaning a point of insert- 
ing a code word for DSV control) and the signal supplied from the ncg extracting and changing unit 1 14 is "00b", selec- 
tion is performed from one of the MCG1 and the MCG2. 

45 [0195] Regardless of the DSV time signal, the demodulation code table 124 selects from the MCG1 or the MCG2 
if the signal supplied from the ncg extracting and changing unit 1 1 4 is "00b"; from the MCG2 or the DSV code group in 
the signal is "01 b"; from the DCG1 if the signal is "1 Ob"; and from the DCG2 if the signal is "1 1b". 
[0196] But, if the signal supplied from the ncg extracting and changing unit 1 14 is "10b" or "1 1b\ the 9 th bit (bit 9) 
and the 5 th bit (bit 5) of the next code word in the sift register 1 08 are checked, and the first code word of the two dupli- 

50 cated code words is selected when there is "1" in the 9 th and 5 th bits, and otherwise the second code word of the two 
duplicated code words is selected. In this manner, the original 8-bit data is restored from the demodulation code table 
1 24 according to the 1 2 bits in a code word stored in the shift register 1 06 and to be demodulated. 
[0197] Figures 28A and 28B are a flowchart for describing another embodiment of the method, according to the 
present invention, for demodulating the (1, 8,8, 12) code using the code conversion tables of Figures 15A through 17E. 

55 Since steps S351-S357, S363, S367, and S368 are the same as steps in Figures 26A and 26B, the description will be 
left out. Steps S358 through S361 and S364 through S366 will now be described. 

[0198] It is checked whether the preceding code word is included in the MCG1 (ncg =1) and whether the upper sig- 
nificant 4 bits is 8 (1000b) or 9 (1001b) in step S358. All bits of a code word to be demodulated are checked in step 
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S359. If the LZ of the code word to be demodulated is 0, 4, or 5 r the ncg is updated with 3 in step S360, and if the LZ 
of the code word to be demodulated is 1 , 2, or 3, the ncg is updated with 4 in step S361 . 

[0199] Bits of the succeeding code word are checked in step S364. If the LZ of the succeeding code word is 0, 4, 
or 5, it is determined that the current code word to be demodulated is the first code word in the duplicated code words! 
and the corresponding original data is demodulated from the first code word in step S365. If the LZ of the succeeding 
code word is 1, 2, or 3, it is determined that the current code word to be demodulated is the second code word in the 
duplicated code words, and the corresponding original data is demodulated from the second code word in step S366. 
[0200] A synchronization pattern checked in step S352 is a 24-bit synchronization pattern of Figure 24. 
[0201] Figure 29 is a demodulation apparatus for performing the demodulation method of Figures 28A and 28B. 
Since the operations of shift registers 152 through 158, a 1 st bit checking unit 162 and a 2 nd bit checking unit 168, a 
detector 166, and a logic circuit 170 are the same as in the demodulation apparatus of Figure 27, the description will 
be left out. An ncg extracting and changing unit 1 64, a 3 rd bit checking unit 1 72, and a demodulation code table 1 74 will 
now be described. 

[0202] The ncg extracting and changing unit 1 64 receives an ncg CON signal supplied from the 1 st bit checking unit 
1 62. When the EZ value of the lower significant 4 bits in the preceding code word supplied from the shift register 1 54 is 
0 (when bit 0 is 1 ), the ncg CON signal is "01 b" (meaning that the ncg is 2); when the EZ value is between 1 and 3 (when 
bit3 ~ bitO is 1000b, 0100b, 0010b, or 1010b), the ncg CON signal is "10b" (meaning that the ncg is 3 or 4); and when 
the EZ value is equal to or more than 4 (when bit3 ~ bitO is 000b), the ncg CON signal is "00b" (meaning that the ncq 
is1). 

20 [0203] At this time, when the ncg CON signal is "10b", the ncg extracting and changing unit 164 supplies "10b" 
which indicates that ncg =3, to the demodulation code table 1 74 if the value of the upper significant 4 bits of the current 
code word supplied from the shift register 156 is 10xxb (LZ =0) or 0000b (LZ =4, or 5); and supplies "1 1b", which indi- 
cates that ncg =4, to the demodulation code table 1 74 if the value of the upper significant 4 bits of the current code word 
supplied from the shift register 156 is 010xb (LZ =1), 0010b (LZ=2) or 0001b (LZ=3). 

25 [0204] In the meantime when the value of the upper significant 4 bits (bit 1 1 -bit 8) in the preceding code word 
which is checked by the 2 nd bit checking unit 168 is "8" (=1000b) or "9" (=1 0001b), an exception signal is enabled if the 
previous ncg CON signal is "00b" (when the ncg of the preceding code word stored in the shift register 104 is 1). At this 
time, if the ncg CON signal supplied from the 1 st bit checking unit 1 62 is "1 Ob", the ncg CON signal is changed into "00b" 
and "00b" is output If the exception signal is disabled or the ncg CON is not "10b", the ncg CON signal is supplied to 

30 the demodulation code table 1 74 without change. 

[0205] In the demodulation code table 174, the MCG2 or the DSV code group is selected when the DSVtime signal 
is disabled and the signal supplied from the ncg extracting and changing unit 164 is "01b", and the MCG1 or the MCG2 
is selected when DSV time signal is enabled (meaning that it is at a point of inserting a code word for DSV control) and . 
the signal supplied from the ncg extracting and changing unit 1 64 is "01 b". 

35 [0206] Regardless of the DSV time signal, the MCG1 or the MCG2 is selected when the signal supplied from the i* 
ncg extracting and changing unit 1 64 is "00b"; the DCG1 is selected when the signal is "1 Ob"; and the DCG2 is selected 
when the signal is "1 1 b". But, when the signal supplied from the ncg extracting and changing unit 1 64 is "1 Ob" or "1 1b", 
the 3 bit checking unit 1 72 is referred. When the value of the upper significant 4 bits (bit 1 1 - bit 8) in the succeeding 
code word which is checked by the 3 rd bit checking unit 1 72 is "1 Oxxb" or "0000b", the first code word of duplicated code 

40 words is selected, and when the value is "01 00b", "01 01 b", "001 Ob", or "0001 b", the second code word of duplicated 
code words is selected. By doing so, using the demodulation code table 1 74 according to the 1 2 bits of the current code 
word supplied from the shift register 156, a code word is demodulated and the original 8-bit data is restored. 
[0207] As described above, according to embodiments of the present invention, some of the code words which are 
already used in the main code group are used for the DSV code group for DC suppression, and the main code group is 

45 generated using the characteristics (for example, the CSV and INV parameters) of the code words of the main code 
group to the maximum, and thus reduces the number of code word bits to improve recording density and increases DC 
suppression capability. 

[0208] By using the main code conversion table at a point which is not a point of a predetermined DSV control, or 
by using the sub code conversion table for DSV control at a point of a predetermined DSV control, the present invention 
so has an effect of reducing the number of code word bits. 

[0209] By using the sub conversion table for DSV control which is used at a point of a predetermined DSV control 
after forming the sub conversion table in order that the sub conversion table has code words separate to the main con- 
version table and the characteristics of code words in the main conversion table, that is, the signs of the CSV which indi- 
cates the DC value in a code word and the characteristic of the INV parameter which predicts the transition direction of 
the succeeding code word are maximized, the present invention has an effect of effectual DC suppression. At this time, 
by selecting the code group which includes the succeeding code word as the same code group, it becomes appropriate 
to be used in a code stream selection algorithm of a look-ahead method. 

[0210] In addition, embodiments of the present invention enables DC suppression which is not possible in the (1 , 
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-, o ox i~ *now*c aHHitinnai nr. suppression bv usino DSV control bits. Thanks to these effects, code noise 

flowing into a servo system can be greatly reduced, and the problems in digitizing RF signals output from a pick-up are 
removed, and thus reliability of entire system is greatly increased. 

[0211] The reader's attention is directed to all papers and documents which are filed concurrently with or previous 
to this specification in connection with this application and which are open to public inspection with this specification, 
and the contents of all such papers and documents are incorporated herein by reference. 

[0212] All of the features disclosed in this specification (including any accompanying claims, abstract and draw- 
ings), and/or all of the steps of any method or process so disclosed, may be combined in any combination, except com- 
binations where at least some of such features and/or steps are mutually exclusive. 

[0213] Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), 
may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated oth- 
erwise. Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic senes of 
equivalent or similar features. 

[0214] The invention is not restricted to the details of the foregoing embodiment(s). The invention extend to any 
novel one, or any novel combination, of the features disclosed in this specification (including any accompanying claims, 
abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so dis- 
closed. 

Claims 

1. An allocating method for allocating code groups grouped by the characteristics of code words after generating a 
run length limited (RLL) code which is represented by (d, k, m, n), wherein d means the minimum run length, k 
means the maximum run length, m means the length of data bits, and n means the length of code word bits, the 
allocating method comprising the steps of: 

allocating a pair of code groups for controlling direct current (DC) suppression in a code word stream; and 

allocating code words to the pair of code groups, the code words corresponding to the same source code, in 
order that the corresponding code words of each of the code groups have opposite signs of a 1 s parameter, 
30 code word sum value (CSV), which represents the DC value in a code word and opposite characteristics of a 

2 nd parameter INV which predicts the transition direction of the digital sum value (DSV) of the succeeding code 
word. 

2. The allocating method of claim 1 or claim 2, wherein code words in each of the pair of code groups, the code words 
35 corresponding to the same source code, are arranged in order that the code words have opposite signs of the 1 

parameter and opposite characteristics of the 2 nd parameter, and the corresponding code words of each of the 
code groups are made to select the same code group as a code group which includes the succeeding code word 
so that the digital sum value (DSV) direction of a code stream goes oppositely each other with respect to the iden- 
tical source codes in the pair of code groups. 

40 

3. The allocating method of claim 1 or claim 2, wherein code words in a reference code group in the pair of code 
groups are arranged so that absolute value of their 1 st parameters (CSVs) are in descending order. 

The allocating method of any of claims 1 to 3, wherein code words of the reference code group in the pair of code 
groups and code words of a code group which can control DC suppression are arranged so that the absolute value 
of their 1 st parameters (CSVs) are in descending order and code words corresponding to the same source codes 
of the reference code group are arranged in order that the code words have opposite signs of the 1 parameter 
(CSV) and opposite characteristics of the 2 nd parameter (INV). 

An allocating method of allocating code groups grouped by the characteristics of code words after generating run 
length limited (RLL) code which is represent by (d, k, m, n) wherein d means the minimum run length, k means the 
maximum run length, m means the length of data bits, and n means the length of code word bits, the allocating 
method comprising the steps of: 

55 allocating a pair of code groups which can control direct current (DC) suppression in order to control suppres- 

sion of DC in a code word stream; and 

allocating code words in the pair of code groups, the code words corresponding to the same source code, so 
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that the code words have the opposite characteristics of a 2 nd parameter INV which predicts the transition 
direction of the digital sum value (DSV) of the succeeding code word and the code words are made to select 
the same code group as a code group which includes the succeeding code word so that the DSV direction of 
a code stream goes oppositely and it is advantageous to use a code stream selection algorithm of a look- 
5 ahead method. 

6. An allocating method of allocating code groups grouped by the characteristics of code words after generating run 
length limited (RLL) code which is represent by (d, k, m, n) wherein d means the minimum run length, k means the 
maximum run length, m means the length of data bits, and n means the length of code word bits, the allocating 

10 method comprising the steps of: 

allocating a main code group defined as a code group which include a code word following a not-duplicated 
code word, and a decision code group defined as a code group which includes a code word following a dupli- 
cated code word; 

15 

allocating code words of the main code group so that a code word whose lead zero (LZ) number is less than 
or equal to a main code group division parameter (x) is allocated to a 1 st main code group, and a code word 
whose LZ number is greater than the main code group division parameter (x) is allocated to a 2 nd main code 
group, and there are no the same code words between in the 1 st main code group and the 2 nd code group; and 

20 

allocating code words of the decision code group so that the decision code group is formed with code words 
which satisfy that LZ is equal to or less than the difference value of the maximum run length (k) and a code 
word duplication parameter (y) and the code words are allocated to one of a 1 51 decision code group and a 2 nd 
decision code group according to the value of predetermined bits in each code word. 

25 

7. The allocating method of claim 6, wherein code words which satisfy that LZ < 3 and the 9 th bit or the 5 th bit of a 
code word are "1° are allocated to the 1 st decision code group, and code words which satisfy that LZ < 3 and the 
9 th bit and the 5 th bit of a code word are both "0" are allocated to the 2 nd decision code group, and there are no the 
same code words between in the 1 st decision code group and the 2^ decision code group. 

30 

8. The allocating method of claim 6 or claim 7, wherein when the 1 1 th bit in a code word is referred to as the most 
significant bit and 0 th bit in a code word is referred to as the least significant bit, if the most significant bit is "1" or 
the upper significant 4 bits are all "0", that is, if a code word satisfies that the LZ of the upper significant 4 bits is 0, 
4, or 5, the code word is allocated to the 1 st decision code group, and if a code word satisfies that the LZ of the <■ 

35 upper significant 4 bits is 1 , 2, or 3, the code word is allocated to the 2 nd decision code group. * 

9. The allocating method of any of claims 6 to 8, wherein as a separate code group for suppression of DC in a code 
stream, a DSV code group which comprises code words extracted from one of the main code groups is additionally 
included. 

40 

10. The allocating method of claim 9, wherein the DSV code group is formed so that, though a code word which 
includes the next code is the 1 st main code group, code words which are included in the 2 nd main code group and 
have possibility of not violating the (d, k) run length constraint are extracted, and the code words are allocated to 
have the opposite signs of a 1 sl parameter code word sum value (CSV) which represents the direct current (DC) 

45 value in a code word and the opposite characteristics of a 2 nd parameter INV which predicts the transition direction 
of the digital sum value (DSV) of the succeeding code word with respect to code words which are included in the 
1 st main code group and correspond to the same source codes, and the DSV code group together with the 1 31 code 
group additionally controls DC suppression. 

so 11. The allocating method of claim 9, wherein the DSV code group is formed so that, though a code word which 
includes the next code is the 2 nd main code group, code words which are included in the 1 st main code group and 
have possibility of not violating the (d, k) run length constraint are extracted, and the code words are allocated to 
the code group for DSV control to have the opposite signs of the 1 st parameter (CSV) and the characteristics of the 
2 nd parameter (INV) with respect to code words which are included in the 2 nd main code group and correspond to 

55 the same source codes, and the DSV code group together with the 2 nd main code group additionally control DC 

suppression. 

12. The allocating method of claim 1 1 , wherein the DSV code group is formed with code words which satisfy LZ is 1 , 
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and code words whose number of end zeros is "0" are made to indicate the 2 nd main code group as a code group 
which includes the succeeding code word, and the code words are allocated to have the opposite signs of the 1 sl 
parameter (CSV) and the opposite characteristics of the 2 nd parameter (INV) with respect to code words which are 
included in the 2 nd main code group and correspond to the same source codes, and the DSV code group together 
5 with the 2 nd main code group can control suppression of DC in a code word stream. 

13. A modulation method for modulating data input to optical disc recording/reproducing apparatuses to a run length 
limited (RLL) code which are represented by (d, k, m, n) wherein d means the minimum run length, k means the 
maximum run length, m means the length of data bits, and n means the length of code word bits, the modulation 
io method comprising the steps of: 

(a) at a point DSV control, modulating m-bit data input with inserting a code word for DSV control, and other- 
wise, modulating m-bit data input with selecting a code word of one code group in main code groups, in which 
code words have duplicated code words and code words of each code group are allocated to have the opposite 

is signs of a 1 st parameter code word sum value (CSV) which represents direct current (DC) value in a code word 

and the opposite characteristics of a 2 nd parameter (INV) which predicts the transition direction of digital sum 
value (DSV) of the succeeding code word, and decision code groups for determining whether a code word is 
the duplicated code word. 

20 14. The modulation method of claim 1 3, wherein, when it is not at a point of DSV control, one or more DSV code group 
which is formed with some or all code words of one main code group in the main code groups and is for DSV control 
is used for modulation. 

1 5. The modulation method of claim 1 3 or claim 1 4, wherein if it is the point of DSV control set by the frequency number 
25 of inserting a code word for DSV control, input data is modulated into a code word for DSV control, and otherwise, 

the input data is modulated into a code word of one code group among the main code groups, the decision code 
groups, and the DSV code group. 

16. The modulation method of any of claims 13 to 15, wherein the main code groups include the 1 st main code group 
30 and the 2 nd main code group that are a pair of code groups which can control DC suppression; the decision code 

groups include the 1 st decision code group and the 2 nd decision code group; and the DSV code group includes 
some or all of the code words in one of the 1 st main code group and the 2 nd code group and allocate the code words 
so that the code words have the opposite signs of the 1 st parameter and the opposite characteristics of the 2 nd 
parameter with respect to corresponding code words which are included in the 2 nd main code group or the 1 st main 
35 code group and correspond to the same source codes, and then DC suppression is performed. 

17. The modulation method of any of claims 13 to 1 6, the method further comprising the steps of: 

(b) checking the number of end zeros (EZ) of the selected code words; and 

40 

(c) if EZ < d-1, making a 3 rd parameter (ncg), which indicates a code group of a code word following a code 
word of the each code group, to point out the 2 nd main code group or the DSV code group; if d < EZ < y (y: code 
word duplication parameter) and the code word is duplicated, making the 3 rd parameter to point out the 1 st 
decision code group or the 2 nd decision code group; and if y < EZ < k or d < EZ < y and the code word is not 

45 duplicated, making the 3 rd parameter to indicate the 1 * main code group or the 2 nd main code group, wherein 

unless the maximum run length k is violated, code word selection scope can be widened to enhance DC sup- 
pression capability. 

18. The modulation method of claim 17, wherein for the (1, 8, 8, 12) code, d, k, m, and n are set to 1, 8, 8, 12, respec- 
50 tively, and x that is a division parameter for distinguishing the 1 st main code group and the 2 nd main code group is 

set to 1 , and y that is a parameter for duplicating a code word is set to 3. 

19. The modulation method of claim 17, the method further comprising a step: 

55 (d) inserting a synchronization pattern every predetermined cycle; wherein synchronization patterns, which are 

used when the 3 rd parameter points out the 1 st main code group or the 2 nd decision code group, and synchro- 
nization patterns, which are used when the 3 rd parameter points out the 2 nd main code group or the 1 st deci- 
sion code group, are allocated to have opposite signs of the 1 st parameter and opposite characteristics of the 
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2 na parameter in order to select a synchronization code word advantageous to DSV control. 

20. The modulation method of claim 1 7 or claim 18 or claim 1 9, the method further comprising a step: 

5 (d) inserting a synchronization pattern every predetermined cycle; wherein synchronization patterns, which are 

used when the 3 rd parameter points out the 1 st main code group or the 1 st decision code group, and synchro- 
nization patterns, which are used when the 3 rd parameter points out the 2 nd main code group or the 2 nd deci- 
sion code group, are allocated to have opposite signs of the 1 st parameter and opposite characteristics of the 
2 nd parameter in order to select a synchronization code word advantageous to DSV control. 

70 

21. The modulation method of any of claims 17 to 20, wherein the code group pointed out by the 3 rd parameter 
changes depending on whether at a point of DSV control or not, that is, when the number of end zeros is less than 
the minimum run length, at a point of DSV control, the code group pointed out by the 3 rd parameter is the 1 st main 
code group or the 2 nd main code group in order to select a code word advantageous to DSV control, and if it is not 

15 at a point of DSV control, the code group pointed out by the 3 rd parameter is the 2 nd main code group or the DSV 
code group in order to select a code word advantageous to DSV control. 

22. The modulation method of any of claims 13 to 21 , wherein in the step (a), at a point of DSV control, m-bit input data 
is modulated by using the sub conversion table for DSV control whose code words are added with bits for DSV con- 

20 trol in order to more strongly suppress DC component in a code word stream. 

23. The modulation method of claim 22, wherein the code words of the sub conversion table for DSV control are made 
by adding predetermined merge bits to the same code words in the main code groups and the decision code 
groups. 

25 

24. The modulation method of claim 22 or claim 23, wherein the code words of the sub conversion table for DSV control 
points out the same code word groups as the main code groups and the decision code groups. 

25. The modulation method of any of claims 22 to 24, wherein code words of the sub conversion code table are made 
30 by adding a DSV control bit to the code words of the main code groups and the decision code groups as MSB. 

26. The modulation method of claim 16, wherein the 1 st main code group is comprised of code words whose LZ is less ,. 
than or equal to the main code group division parameter (x) "1", and the 2 nd main code group is comprised of code : 
words whose LZ is equal to or greater than 1 , and the 1 st main code group has no code words identical to any code . 

35 word of the 2 nd main code group and vice versa, and code words whose EZ is equal to or greater than the minimum 
run length (d) and less than or equal to the code word duplication parameter (y) are duplicated. 

27. The modulation method of claim 26, wherein among code words whose EZ is equal to or greaterthan the minimum 
run length (d) and less than or equal to the code word duplication parameter (y), some code words are exception- 

40 ally not duplicated by checking a predetermined code group and bits of a code word in order to control more effi- 
cient DC suppression. 

28. The modulation method of claim 26 or claim 27, wherein the exceptionally-not-du plicated code words do not select 
the 1 st decision code group orthe 2 nd decision code group, but select the 1 st main code group orthe 2 nd main code 

45 group as ncg. 

29. The modulation method of any of claims 26 to 28, wherein code words whose EZ is 1 < EZ <3 are duplicated, how- 
ever, code words whose EZ is "1" and the upper significant four bits of a code word is 8 (1000b) or 9 (1001b) are 
not duplicated, and the 3 rd parameter (ncg) is made to point out not the 1 st decision code group or the 2 nd decision 

so code group, but the 1 st main code group or the 2 nd main code group in order to perform advantageous DSV control. 

30. A modulation method of modulating data input to optical disc recording/reproducing apparatuses to a run length 
limited (RLL) code which are represented by (d, k, m, n) wherein d means the minimum run length, k means the 
maximum run length, m means the length of data bits, and n means the length of code word bits, the modulation 

ss method comprising the steps of: 

(a) setting a point of DSV control which indicates whether to repeatedly insert a code word for DSV control in 
a predetermined number of code words; and 
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(h) when it is not at a point of DSV control, modulating m-bit input data to an n-bit code word selected from the 
main conversion table, and at a point of DSV control, modulating m-bit input data to a code word selected from 
a sub conversion table for DSV control, the table comprised of code words longer than n-bit code words of the 
main conversion table. 

31 . The modulation method of claim 30, wherein the main conversion table is comprised of main code groups and deci- 
sion code groups for determining whether a code word is duplicated or not, and the main code groups allocated 
code words so that a code word in a main code group has the sign of the 1 st parameter code word sum value 
(CSV), which represent DC value in the code word, and the characteristic of the 2 nd parameter INV, which predicts 
the transition direction of digital sum value (DSV) of the succeeding code word, both the sign and the characteristic 
opposite to those of corresponding code word in the other main code group. 

32. The modulation method of claim 30 or claim 31, wherein the main conversion table additionally includes one or 
more DSV code groups which are comprised of some or entire code words of a main code group among the main 
code groups. 

33. The modulation method of any of claims 30 to 32, wherein the sub conversion table for DSV control has four states, 
each state having code words, which are longer than the n-bit code words of the code groups of the main conver- 
sion table and different from the n-bit code words, and each state having two code groups, and the two code groups 
of each state have code words having a 1 st parameter code word sum value (CSV), which represents DC value in 
a code word, opposite to the 1 st parameter of the corresponding code word in the other code group in the same 
state. 

34. The modulation method of claim 33, wherein the code words of the two code groups of each state select the same 
next code group which includes the succeeding code word. 

35. The modulation method of any of claims 30 to 34, wherein the sub conversion table for DSV control has four states, 
each state having code words, which are longer than the n-bit code words of the code groups of the main conver- 
sion table and different from the n-bit code words, and each state having two code groups, the two code groups of 
each state have code words having a 2 nd parameter (INV), which predicts the transition direction of digital sum 
value (DSV) of the succeeding code word, opposite to the 2 nd parameter of the corresponding code word in the 
other code group in the same state. 

36. The modulation method of claim 35, wherein the code words of the two code groups of each state select the same 
next code group which includes the succeeding code word. 

37. The modulation method of any of claims 30 to 36, wherein the sub conversion table for DSV control is comprised 
of 14-b'rt code words which satisfy that d and k are 1 and 8, respectively. 

38. A demodulation method of demodulating a code word stream received in optical disc recording/reproducing appa- 
ratuses using a Run Length Limited (RLL) code into original data, wherein at a point of DSV control, m-bit input 
data is modulated to a code word for DSV control, and when it is not at a point of DSV control, m-bit input data is 
modulated to a code word in one code group among main code groups and decision code groups, the main code 
groups having duplicated code words and having code words which have a 1 st parameter code word sum value 
(CSV), which represents DC value in a code word, and the characteristic of a 2 nd parameter INV, which predicts 
transition direction of digital sum value (DSV) of the succeeding code word, both opposite to those of the corre- 
sponding code words of the other main code group, and the decision code groups for determining whether a code 
word is the duplicated code words, the demodulation method comprising the steps of: 

(a) updating a 3 rd parameter, which points out the code group having the current code word to be demodulated, 
according to the characteristics of the previous code words after inputting a code word stream; and 

(b) demodulating the code word into the corresponding original m-bit data in the code group pointed out by the 
updated the 3 rd parameter when only one current code word exist in the code group pointed out by the updated 
the 3 rd parameter (ncg). 

39. The demodulation method of claim 38, further comprising a step of: 
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(c) checking predetermined bits of the succeeding code word when two duplicated code words exist in the code 
group pointed out by the updated 3 rd parameter (ncg), and if any one bit in the checked bits is "1 demodulat- 
ing the first code word in the duplicated code words into the original data, and if all bits are "0", demodulating 
the second code word in the duplicated code words into the original data 

5 

40. The demodulation method of claim 38 or claim 39, further comprising a step of: 

(c) when two duplicated code words exist in the code group pointed out by the updated 3 rd parameter (ncg), if 
the number at lead zeros of the succeeding code word is 0, 4, or 5, demodulating the first code word of the 
io duplicated code words into the original data, and if the number of lead zeros of the succeeding code word is 1 , 

2, or 3, demodulating the second code word into the original data. 

41. The demodulation method of any of claims 38 to 40, further comprising a step of: 

15 (c) restoring synchronization pattern after determining whether an input code word stream is synchronization 

pattern, and initializing the 3 rd parameter (ncg) to one of the code groups. 

42. The demodulation method of any of claims 38 to 41 , further comprising a step of: 

20 (c) when an input code word stream is a code word modulated during a point of DSV control, removing a DSV 

control bit and then performing the step (a). 

43. The demodulation method of any of claims 38 to 42, further comprising a step of: 

25 (c) when an input code word stream is a code word modulated at a point of DSV control, demodulating the 

code word by using an additional sub conversion table for DSV control. 

44. The demodulation method of any of claims 38 to 43, wherein the RLL data modulated when it is not at a point of 
DSV control is modulated by using one or more DSV code groups, each DSV code group being comprised of some 

30 code words of the main code group. 

45. The demodulation method of any of claims 38 to 44, wherein the step (a) comprising the sub-steps of: 

(a1) determining the number of end zeros (EZ) in the preceding code word; 

35 

(a2) if the EZ of the preceding code word is "0", updating the 3 rd parameter (ncg) as the 2 nd main code group; 

(a3) if the EZ of the preceding code word is "1 when it is not at a point of DSV control, updating the 3 rd param- 
eter (ncg) as either of the 2 nd main code group or the DSV code group that are advantageous to DC control, 
40 and at a point of DSV control, updating the 3 rd parameter (ncg) as either the 1 st main code group or the 2 nd 

main code group; 

(a4) if the EZ of the preceding code word is equal to or greater than the minimum run length (d) and less than 
or equal to the code word duplication parameter (y), determining whether or not two duplicated code words 
45 exist in the code group pointed out by the 3 rd parameter (ncg) of the preceding code word; 

(a5) if two duplicated code words exist in the step (a4), checking predetermined bits of the current code word 
and updating the 3 rd parameter as the 1 st decision code group or the 2 nd decision code group depending on 
whether the predetermined bits "1" or "0"; and 

50 

(a6) if the EZ of the preceding code word is greater than the duplication parameter and less than or equal to 
the maximum run length (k), or if the two duplicated code words do not exist in the step (a4), updating the 3 rd 
parameter as either the 1 st main code group or the 2 nd main code group that are advantageous to DC control. 

55 46. The demodulation method of claim 45, wherein if d is 1 ; k is 8; m is 8; n is 12; the division parameter (x) which divide 
the 1 st main code group and the 2 nd main code group is 1 ; the code word duplication parameter (y) is 3; and the 
predetermined bits are the 9 th bit and the 5 th bit, when any of the 9 th bit and the 5 th bit is "1" in the step (a5), the 3 rd 
parameter (ncg) is updated as the 1 st decision code group, and when all of the predetermined bits are "0", the 3 rd 
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parameter (nog) is updated as the 2 nd decision code group. 

47. The demodulation method of claim 45 or claim 46, if d is 1 ; k is 8; m is 8; n is 1 2; the division parameter (x) which 
divide the 1 81 main code group and the 2 nd main code group is 1 ; the code word duplication parameter (y) is 3; and 
5 the predetermined bits are the upper significant 4 bits of the current code word, in the step (a5), when the most sig- 

nificant bit of the current code word is "1" or the upper significant four bits of the current code word are all "O", the 
3 rd parameter (ncg) is updated as the 1 st decision code group, and otherwise the 3 rd parameter (ncg) is updated 
as the 2 nd decision code group. 

io 48. A demodulation method of demodulating a code word stream received in optical disc recording/reproducing appa- 
ratuses using a run length limited (RLL) code into original data, wherein when it is not at a point of DSV control, ni- 
hil input data is modulated to an n-bit code word selected from a main conversion table, and at a point of DSV con- 
trol, m-bit input data is modulated to a code word which is selected from a sub conversion table for DSV control, 
the table being comprised of code words longer than n-bit code words of the main conversion table, the demodu- 

15 lation method comprising the steps of: 

(a) determining whether a point of DSV control in a received code word stream or not, the point of DSV control 
when a code word for DSV control is inserted every predetermined number of code words; and 

20 (b) when the result of the step (a) determines that it is not at a point of DSV control, demodulating an n-bit code 

word in the received code word stream into original m-bit data by using the 1 st demodulation table correspond- 
ing to the main conversion table, and when the result of the step (a) determines a point of DSV control, demod- 
ulating a code word longer than n-bit into original m-bit data by using the 2 nd demodulation table corresponding 
to the sub conversion table for DSV control. 

25 

49. A demodulation apparatus for demodulating an n-bit code word into the original m-bit data in optical disc record- 
ing/reproducing apparatuses using a run length limited (RLL) code represented by (d, k, m, n), wherein d means 
the minimum run length, k means the maximum run length, m means the data bit length, and n means the code 
word bit length, the demodulation apparatus comprising: 

30 

a shift register for storing the preceding code word, a current code word, and the succeeding code word in a 
received code word stream; 

a detector for detecting the value of a 3 rd parameter (ncg), which points out the next code group of the preced- 
35 ing code word, according to the number of end zeros (EZ) after checking the number of EZ of the preceding 

code word; 

a determining unit for supplying a determination signal for determining whether or not a code word is dupli- 
cated, after checking a predetermined bit of the preceding code word; and 

40 

a demodulation code table for supplying m-bit data corresponding to the current code word in the code group 
pointed out by the 3 rd parameter (ncg) of the preceding code word. 

50. The demodulation apparatus of claim 49, wherein the demodulation code table comprises main code groups and 
45 decision code groups for determining whether or not duplicated code words exist, and the main code groups have 

duplicated code words and have code words which have a 1 st parameter code word sum value (CSV), which rep- 
resents DC value in a code word, and the characteristic of a 2 nd parameter INV, which predicts transition direction 
of digital sum value (DSV) of the succeeding code word, both opposite to those of the corresponding code words 
of the other main code group, and m-bit data corresponding to the current code word is read from the code group 
so pointed out by the 3 rd parameter (ncg) of the preceding code word according to the 3 rd parameter (ncg), the dupli- 

cation code word determination signal, and a DSV control signal which indicates a point of DSV control. 

51. The demodulation apparatus of claim 49 or claim 50, further comprising a synchronization detection and protection 
unit for detecting a synchronization pattern in an output from the shift register and using the detected synchroniza- 

55 tion pattern when the pattern is normally detected, and otherwise using pseudo synchronization pattern. 

52. The demodulation apparatus of claim 51, wherein counting starts from the synchronization pattern detection, and 
at a point of DSV control corresponding to the frequency of inserting code word for DSV control, the most significant 
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bit is removed from the current code word and the code word is demodulated into original data by using the demod- 
ulation code table. 

53. The demodulation apparatus of claim 51, wherein counting starts from the synchronization pattern detection, and 
at a point of DSV control corresponding to the frequency of inserting code word for DSV control, a code word to 
which a code word for DSV control is inserted is demodulated by using a separate demodulation code table for DSV 
control. 

54. The demodulation apparatus of any of claims 50 to 53, wherein the detector comprising: 

a 1 st bit checking unit for checking the EZ of the preceding code word and supplying an ncg control signal point- 
ing out the next code group according to the EZ value; 

a 2 nd bit checking unit for checking a predetermined number of highest bits of the preceding code word in order 
15 t0 detect a code word having an exception condition of duplicated code words, and supplying an exception con- 

trol signal when the predetermined number is checked; and 

an ncg extracting and changing circuit for changing the ncg control signal into a 1 st state value when the excep- 
tion control signal supplied from the 2 nd bit checking unit and the ncg control signal supplied from the 1 st bit 
20 checking unit are 3 rd state values, and supplying the ncg control signals from the 1 st and the 2 nd state values 

supplied from the 1 st bit checking unit, without change, when the 2 nd bit checking unit does not supply the 
exception control signal or the ncg control signal is not a 3 rd state value. 

55. The demodulation apparatus of claim 54, wherein the ncg extracting and changing circuit, checking the lower sig- 
25 nificant four bits of the preceding code word, outputs the 3 rd parameter (ncg) in the form of the 2 nd state value when 

the EZ is 0; 

in the form of the 3 rd state value when the EZ is between 1 and 3; and in the form of the 1 st state value when 
the EZ is equal to or greater than 4. 

30 

56. The demodulation apparatus of claim 54 or claim 55, wherein the demodulation code table reads the original data 
corresponding to the current code word from one code group among the decision code groups if the 3 rd parameter 
(ncg) supplied from the ncg extracting and changing circuit is the 3 rd state value. 

35 57. The demodulation apparatus of claim 54 or claim 55, wherein the demodulation code table reads the original data 
corresponding to the current code word from one code group among the main code groups if the 3 rd parameter 
(ncg) supplied from the ncg extracting and changing circuit is the 1 * state value. 

58. The demodulation apparatus of any of claims 54 to 57, wherein the demodulation code table additionally has one 
40 or more DSV code groups, each DSV code group being comprised of some or entire code words of a code group 

among the main code groups. 

59. The demodulation apparatus of claim 58, wherein if the 3 rd parameter (ncg) supplied from the ncg extracting and 
changing circuit is the 2 nd state value and, at a point of DSV control according to the DSV control signal, the 

45 demodulation code table reads the original data corresponding to the current code word from a code group among 
the main code groups, and rf it is not at a point of DSV control, the demodulation code table reads the original data 
corresponding to the current code word from a main code group whose code words have the opposite signs of the 
1 st parameter and the opposite characteristics of the 2 nd parameter with respect to the code words of the DSV code 
group. 

50 

60. The demodulation apparatus of any of claims 54 to 59, wherein the 2 nd bit checking unit checks whether the upper 
significant four bits of the preceding code word is 8 (1 000b) or 9 (1 001 b); the determining unit checks whether the 
9 th bit and the 5 th bit of the succeeding code word is °0" or "1 "; and the demodulation code table selects one of two 
duplicated code words according to whether the 3 rd parameter (ncg) is the 3 rd state value and any of the 9 th bit and 

55 the 5 th bit is "1". 



61. 



The demodulation apparatus of any of claims 54 to 59, wherein the 2 nd bit checking unit checks whether the upper 
significant four bits of the preceding code word is 8 (1 000b) or 9 (1 001 b); the determining unit checks whether the 
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* ... ^ th a o. ,^ari<nn rnHP wnrrt' and the demodulation code table selects one of two dupli- 

cated code words according to whether the 3 rd parameter (nog) is the 3 rd state value and what is the number of 
lead zeros of the upper significant four bits. 

62 The demodulation apparatus of any of claims 54 to 61 , wherein the ncg extracting and changing circuit changes the 
3 rd state value of the ncg control signal supplied from the 1 st bit checking unit into the 1 st state value in order to 
make the 3 rd parameter (ncg) of a not-duplicated code word point out one code group among main code groups 
when the EZ of the preceding code word is 1 and the upper significant four bits is 8 (1 000b) or 9 (1001b). 

63. The demodulation apparatus of any of claims 49 to 62, wherein d is 1, k is 8, m is 8, n is 12, and the RLL code is 
(1,8, 8, 12) code. 
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FIG. 3 
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FIG. 5A 



( START ) S1Q1 

/ 



INPUT d=1 ,k=8, m=8, 
n = 12, x=1 , y=3 INPUT 
INPUT bit(i), bitO), bit(k) 



GENERATE 2" CODE WORDS 

i=0~2 n -1 \— S102 



S121 
\ 



INCREMENT i 



S103 



O^EZ<d 



S107 

\ 




S104 

J. 



DISCARD CODE 
WORDS THAT 
DO NOT SATISFY 
(d,k) RUN 

LENGTH 
CONSTRAINT 



y<EZ<k 



I 



S109 



ncg=MCG2 OR 
DSV GROUPS 



ncg(0RIGINAL)=DCG1 
ncg(DUPLICAT£D)=DCG2 



S1 1 1 




S110 

/ 



ncg=MCG1 OR 
MCG2 



33 



SDOCID: <EP 1047187A2J_> 



EP1 047 197 A2 




34 



SDOCID: <EP 1047197A2_I_> 



EP 1 047 197 A2 



THE NUMBER 
OF CODE WORDS 


CODE WORO 
CHARACTERISTIC 


CODE GROUP 


CO 

cn 


CODE WORD 
WHICH BEGINS 
WITH 10 


MCG1 


CO 
OO 


CODE WORO WHICH 

BEGINS WITH 
00 1 -00000001 


MCG2 


NO 
Cn 

cn 


CODE WORD WHICH 
BEGINS WITH 
10,00001 OR 
000001 


DCGl 


NO 

cn 


CODE WORO WHICH 

BEGIN WITH 
01,001 OR 0001 


DCG2 


ho 

OO 


CODE WORD 
WHICH BEGINS 
WITH 01 


MCG1/MCG2 


o 


CODE WORD WHICH 
BEGINS WITH 010 
AND IS TO BE 
INCLUDED IN MCG1 


OSV' 
CODE GROUP 



Q 

OS 

td 



THE NUMBER 
OF CODE WORDS 


CODE WORD 
CHARACTERISTIC 


CODE GROUP 


CO 
CD 


CODE WORD 
WHICH BEGINS 
WITH 10 


MCG1 


U3 
OO 


CODE WORD WHICH 

BEGINS WITH 
001-00000001 


MCG2 


ro 
<_n 
cn 


CODE WORD WHICH 
SATISFY LZ<5 AND 
WHOSE BIT9 AND 
BIT5 ARE "1" 


DCGl 


Cn ; 


CODE WORD WHICH 
SATISFY LZ<5 AND 
WHOSE BIT9 AND 
BIT5 ARE V 


DCG2 


CD 


CODEWORD 
WHICH BEGINS 
WITH 01 


MCG1/MCG2 


o 


CODE WORD WHICH 
BEGINS WITH 01 
AND IS TO BE 
INCLUDED IN MCG1 


DSV 
CODE GROUP 



• 



35 



NSDOCID: <EP 1047197A2_L> 



EP 1 047 197 A2 



FIG. 7A 





' uan 


M0G2 


DCG1 


DQG2 


Data 


Code lord 


Next 


Code ford 1 


Next 


Code ford 


Next 


Code ford 


Next 


Symbol 




Code 


I 


Code 




Code 




Code 




USB LSB 


Group 


USB LSB 


Group 


USB LSB 


Group 


MSB * LSB 


Group 


000 


101010000000 


1 


001010000000 


1 


00 10 10000000 


1 


m*WtAAA/V\ 1 A 

OlOOOOOOvOlO 


3 


001 


100101000000 


1 


000101000000 


1 


0 10000100101 


2 


MAI A1AAAAAA 

000 10 1 000000 


1 


002 


100010100000 


1 


000O10100000 


1 


000010100000 


1 


a « aaaAAAA 1 AA 

010000000100 


3 


003 


100001010000 


1 


000001010000 


1 


010000101001 


2 


000001010000 


1 


004 


100000101000 


3 


000000101000 


3 


100000101000 


3 


A* AAAAAAAlAA 

OIOOOOOOOIOO 


4 


005 


100000101000 


4 


000000101000 


4 


m AAAAA t Al AAA 

100000101000 


4 


A * AAAAAAA AAA 

010000001000 


3 


006 


100000010100 


3 


000000010100 


3 


010000101010 


3 


m AAAAAA 4 A * 

100000010100 


3 


007 


100000010100 


4 


000000010100 


4 


010010100010 


3 


•m ilAAAAA^ A % AA 

100000010100 


4 


008 


100000001010 


1 


001001000000 


1 


Ml AA * AAAAAA 

001001000000 


1 


AAAAAAAtAI A 
100000001010 


3 


009 


10000000010 1 


2 


000100100000 


1 


000100100000 


1 


« AAAAAAAA* Am 

100000000101 


2 


010 


010101000000 


1 


000010010000 


1 


010010100010 


4 


000010010000 


1 


on 


010010100000 


1 


000001001000 


3 


010010100000 


1 


AAAAA lAAtAAA 

000001001000 


3 


012 


010001010000 


1 


000001001000 


4 


010010100101 


2 


AAAAA ^ AA * AAA 

000001001000 


4 


013 


010000101000 


3 


000000100100 


3 


010000101000 


3 


A 1AAAAA1AAI A 

OIOOOOOIOOIO 


3 


014 


010000101000 


4 


000000100100 


4 


/\ 1 AAAA 1 A 1 ATV*\ 

010000101000 


4 


A1AAAAA1AA1A 

010000010010 


4 


015 


010000010100 


3 


000000010010 


3 


A * AAlAIAlA » A 

010010101010 


3 


010000010100 


3 


016 


010000010100 


4 


0000000 100 10 


4 


010010101010 


4 


010000010100 


4 


017 


010000001010 


3 


OIOLOOOIOIOO 


3 


a i ai swtiswwi 
0 10 100 100000 


1 


A1/VWWMA1 A 


3 


018 


010000001010 


4 


010100010100 


4 


A1A1AA1AAAA t 

010100100001 


2 


AlAAAAAAlAI A 

010000001010 


4 


019 


010000000101 


2 


J\ 4 « ,/VAAA 1 Al A 

010100001010 


3 


A1A l/VMAT AAA 

010100101000 


0 


Al AAAAAAA 1 At 

OlOuOOOOOlUl 


2 


020 


010000000010 


3 


001010000001 


2 


0010 1 wwvw 1 


-> 


U 1 IajUvUvW Iv 


4 


021 


0100000000 10 


4 


AAA 4 A1AMMA1 


A 

z 


0 10 10010 1000 


A 

4 


AAA! At AAAAA 1 




022 


010010000000 


1 


AAl/klAIAAAAA 

001010100000 


1 


00 1010 1 00000 


1 


ftl/YllAfWWYI 
UiOVlUUUvuUU 


1 
i 


023 


010100000001 


z 


/wM#wwwv*n 

uoiooouooooi 


c 


vUiUwwvvvvUl 


C 


vivivvwvvvvi 


£ 


024 


101010000001 


2 


0000 1U1UUUU 1 


c. 




0 
c 


V 1VUV I W 1UW 




025 


1U 1 W 1U00U0U 


1 


At A 1 fll A 
UiUlvUUUlUlU 


A 
*4 


1\J l w ivvwvwv 


1 

1 


010100001010 

wiw JiVWV 1V1 V 


3 


026 


intfywwvvii 

XUIUvvvaAAAJJL 


c 


lYllfYYVWirtlrt 
waIAAaAAA/ JU 


*> 
o 


no 1000000010 


3 


010001001000 


4 


027 


lVV 1U lVUVVVl 


& 


VVIAaMUIwwV 1 




10O0O01OO010 


3 


000001010001 


2 


023 


1 W 1 W Jl VAAAA/ 


1 


VJVJIAAA/ViU Ji 


2 


100100100000 

XWiWiVAAAAf 


1 


010100000101 


2 


029 


L WAJ JLU JL 


•£ 


VVVVVV 1U 1 W 1 


2 


100010100001 
A. WW IV iv\AAi A 


2 


010001010000 


1 


030 


100010010000 


1 
1 






100000 100100 

&VWWWAWV4WV 


3 


010001000000 


1 


031 


looonioionoi 


o 

4» 


nooooontoioi 

VVwVVVV IV IV 1 


2 


100000100100 


4 


10000101000 1 


2 


032 


100001001000 


3 


001010101000 


3 


00 1010 10 1000 


3 


100001001000 


3 


033 


lononioniooo 


A 


OfltOlfllfllOOO 
W IV IV IV *wv 


4 


001010101000 


4 


100001001000 


4 


034 






VlVViVwVVwVl 


2 


100000101001 


2 


0100 10000001 


2 


035 


100000100100 


3 


001010010100 


3 


001010010100 


3 


010100000010 


3 


03G 


100000100100 


4 


001010010100 


4 


001010010100 


4 


010100001010 


4 


037 


100000010101 


2 


001010000010 


3 


001010000010 


3 


100000010101 


2 


033 


100000010010 


1 


001010001010 


3 


001010001010 


3 


100000010010 


3 


039 


100000001001 


2 


001010001010 


4 


001010001010 


4 


100000001001 


2 


040 


100000000100 


3 


001010000010 


4 


001010000010 


4 


100000000100 


3 


041 


100000000100 


4 


001001000001 


2 


001001000001 


2 


1COCO0O00100 


4 


042 


010101000001 


2 


OOOIOIOOOOIO 


3 


100000101010 


3 


C00101000010 


3 


043 


010100100000 


1 


00 10100001 01 


2 


001010000101 


2 


010100010000 


1 


044 


010010100001 


2 


000101000010 


4 


010010100001 


2 


OOOIOIOOOOIO 


4 


045 


010010010000 


1 


001000100000 


1 


001000100000 


1 


010010010000 


1 


046 


010001010001 


2 


000100100001 


2 


000100100001 


2 


010001010001 


*> 


047 


010001001000 


3 


000101010100 


3 


100010100000 


1 


000101010100 


3 


04S 


01000100 1000 


4 


000101010100 


4 


100010100010 


3 


000101010100 


4 


049 


010000101001 


2 


000010100010 


3 


000010100010 


3 


010100010100 


3 


050 


010000100100 


3 


000101001010 


3 


010000100100 


3 


000101001010 


3 


051 


010000100100 


4 


000101001010 


4 


010000 100 100 


4 


OOOIOIOOKHO 


4 


052 


010000010101 


2 


000010100010 


4 


000010100010 


4 


010000010101 


o 


053 


010000010010 


3 


000101000 101 


2 


100010101010 


3 


000101000101 


2 


054 


010000010010 


4 


0001 000 10000 


1 


100010101010 


4 


000100010000 


T 


055 


01000000 1001 


2 


000010101010 


3 


000010101010 


3 


010000001001 


2 


056 


010000000100 


3 


0000100 10001 


•> 


100100100010 


3 


000010010001 




057 


010000000100 


4 


00000 10 10010 


3 


100100100101 


. 2 


C00001010010 


5 


05A 


01O10O0000I0 


3 


001000000010 


4 


001000000010 


4 


01010000O010 


4 


059 


010100000010 


4 


000100000001 


2 


100100101001 


2 


000100000001 




060 


010100)01000 


3 


ooiooioiaioo 


1 


001001010000 


1 


010100010100 


4 



36 



SDOCID: <EP 10471 97 A2_l_> 



EP 1 047 197 A2 



FIG. 7B 



Data 
Symbol 


UCC1 


JJCG2 


DCG1 


DCC2 


Code lord 


Next 
Code 


Code Word 


Next 
Code 


Code Yord 


Next 
Code 


vooc r or o 


next 




USB LSB 


Group 


USB LSB 


Group 


MSB LSB 




■QO LOO 


Group 


061 


010100101000 


4 


001000101000 


3 


001000101000 


3 


010101000000 


1 


062 


010101010000 


1 


001000 101000 


4 


001000101000 
000010101010' 


4 


010101010000 


1 


063 


101010101000 


3 


000010101010 


4 


4 


010101000001 


2 


064 


101010101000 


4 


000010100101 


2 


000010100101 


2 


010101000010 


3 


065 


101010100000 


1 


001000010100 


3 


001000010100- 


3 


010101000010 


4 


066 


101010010100 


3 


000010001000 


3 


101010010100 


3 


000010001000 


3 


067 


101010010100 


4 


000010001000 


4 


101010010100 


4 


' 000010001000 


4 


063 


101010001010 


3 


000001010101 


2 


101010001010 


3 


000001010101 


2 


069 


101010001010 


4 


000001000100 


3 


101010001010 


4 


000001000100 


3 


070 


101010000101 


2 


000001000100 


4 


101010000101 


2 


000001000100 


4 


071 


101010000010 


3 


000001010010 


4 


101010000010 


3 


000001010010 


4 


072 


101010000010 


4 


000001001001 


2 


101010000010 


4 


000001001001 


2 


073 


101001010000 


1 


001000010100 


4 


001000010100 


4 


010101000101 


2 


074 


101001000001 


2 


000000101010 


3 


101001000001 


2 


010101001010 


3 


075 


101000101000 


3 


001000001010 


3 


001000001010 


3 


100000001000 


3 


076 


101000101000 


4 


001000001010 


4 


001000001010 


4 


100000001000 


4 


077 


1O10O010O0O0 


1 


000000100010 


3 


101000100000 


1 


100000001010 


4 


078 


101000010100 


3 


001000000101 


2 


001000000101 


2 


100000010001 


2 


079 


101000010100 


4 


000010000000 


1 


101000010100 


3 


100000010010 


4 


080 


101000001010 


3 


001010010000 


1 


001010010000 


1 


100001000001 


2 


031 


101000001010 


4 


001001001000 


3 


001001001000 


3 


100001000010 


3 


082 


101000000101 


2 


001001001000 


4 


001001001000 


4 


100001000010 


4 


0S3 


101000000010 


3 


001010100001 


2 


001010100001 


2 


100001000100 


3 


084 


101000000010 


4 


001001010001 


2 


001001010001 


2 


100001000101 


2 


035 


100101010100 


3 


000000100010 


4 


100100101010 


3 


100101010100 


3 


036 


100101010100 


4 


000000010001 


2 


100100101010 


4 


1001010101CO 


4 


087 


100101001010 


1 * 


010101001000 


3 


101000000001 


2 


010101001000 


3 


083 


100101000101 


2 


010101001000 


4 


101000000010 


3 


010101001000 


4 


039 


100101000010 


1 


000000101010 


4 


101000000010 


4 


100101000010 


3 


090 


100100100001 


2 


000000100101 


2 


100100100001 


2 


100001001001 


2 


091 


1001000 1O000 


1 


010100100100 


3 


010100100100 


3 


100100010000 


1 


092 


100100000001 


2 


001000101001 


2 


001000101001 


2 


100100000001 


2 


093 


louoioioioio 


1 


010100100100 


4 


010100100100 


4 


100001001010 


3 


094 


100010100101 


2 


010100010010 


3 


100010100101 


2 


010100010010 


3 


095 


100010100010 


1 


010101010001 


2 


100010100010 


4 


010101010001 


2 


096 


100010010001 


2 


010100101001 


2 


010100101001 


2 


100010010001 


2 


097 


100010001000 


3 


0 10100010010 


4 


101000000101 


2 


010100010010 


4 


093 


100010001000 


4 


010100001001 


2 


101000001000 


3 


010100001001 


2 


099 


100010000000 


1 


001000100100 


3 


001000100100 


3 


100010000000 


1 


100 


100001010101 


2 


010010101000 


3 


010010101000 


3 


100001010101 


2 


101 


100001010010 




010100010101 


2 


101000001000 


4 


010100010101 


-) 


102 


100001001001 


2 


010100000100 


3 


101000001010 


3 


010100000100 


3 


103 


100001000100 


3 


010010101000 


4 


010010101000 


4 


100001000100 


4 


104 


100001000100 


4 


010010010100 


3 


101000001010 


4 


010010010100 


3 


105 


100000101010 


1 


010100000100 


4 


100000101010 


4 


010100000100 


4 


106 


100000100101 


2 


010010000010 


3 


100000100101 


2 


010010000010 


3 


107 


100000100010 


1 


010010010100 


4 


100000100010 


4 


010010010100 


4 


103 


100000010001 


2 


010010001010 


3 


101000010001 


2 


010010001010 


3 


109 


100000001000 


3 


010010000010 


4 


101000010010 


3 


010010000010 


4 


110 


100000001000 


4 


01000)000001 


2 


101000010010 


4 


010001000001 


2 


III 


010100100001 


2 


001010101001 


2 


001010101001 


2 


100001001010 


4 


112 


010101000101 


o 


01O0I00O10IO 


4 


101000010100 


4 


010010001010 


A 


113 


010100010000 


T 


oiooiooooioi 


2 


101000100100 


3 


010010000 101 


2 


114 


010010100010 


3 


0010100)0101 


2 


001010010101 


2 


100001010000 


1 


115 


0100101000)0 


4 


00 U) 10000)00 


3 


001010000100 


3 


1O0001010010 


3 


116 


010010100101 


2 


010000 100000 


1 


010000100000 


1 


100001010010 


4 


137 


010010010001 


2 


00 10 10000 100 


4 


001010000100 


4 


010010010001 


9 


113 


010010001000 


3 


oo in hi im ioo 


3 


00 10 10 LOO 100 


3 


010010001000 


3 


119 


010010001000 


4 


OOIOUMOOIOO 


4 


00 10 10 100 100 


4 


010010001000 


4 


J20 


010001010101 


2 


OOIOIUOIOOIO 


3 


001010010010 


3 


01000)010101 


2 



37 



EP1 047 197 A2 



FIG. 7C 





UCG1 


HCG2 


00C1 


Data 


Code fford 


Next 


Code ford 


Next 


Code ford 


Next 


Symbol 


Code 


Code 




Code 




USB ISB 


Group 


USB LSB 


Group 


USB LSD 


Group 


121 


01OOO1O1OU1O 


3 


001001U00010 




OA* OA 1 AAAA 1 A 
vUXvUlwVAAJXU 


3 


122 


02000 10 1U01 0 


4 


UOlUOXvUvUiU 


A 


AA1 AA f Anon 1 0 


4 


123 


01000 lOOlUUL 


A 

c 


AA l /YVA 1 fJW\ 1 

OOIOOOIUOOUI 


9 


AO 1 AAA 1 AAAf> 1 




124 


ft iMnifWM rv*t 


3 


AAIAIAAIAAIH 

O0101OU1OUIU 


A 


AAYAIOOIOAjIO 
VU lvAVAi XVW *w 


A 
H 


123 


0100O1D0O1OO 


4 


miai aaaiaai 
00 101000 1001 


o 

4* 


AAlAlfYYllOAl 




126 


010000010001 


*> 

2 


AAlAAIAlAim 

00 100 1010 JOO 


"» 

•J 


AAiAAinininn 

UvXww XVXVXVU 


o 


- 127 


010101010100 


3 


aaiaaiaiataa 
OOXOOIVIuIvaJ 


A 
** 


AAinoioinioo 


4 


128 


010101010100 


4 


001001001010 




AA1AA1AA1A1A 


3 


129 


0 1O1O10000 10 


3 


AAA1A1A1A1A1 

000 1010 10 lOl 


9 

mt 


lAlAOOIAfktAl 
XU XvW Iwlv 1 


9 


130 


(\1A1ftlfVW\JA 

010101000010 


4 


UW XU XUW luv 


*1 
o 


lOl0iY\ioi0AA 

X V 1UM/1U X WW 




131 


010010101010 


3 


UOXUOXUUJUXU 




AAinOl OAT Al A 
VUXUUXwvXVXv 




132 


010010101010 


4 




9 


AA1AA1AAA1A1 
UU Xwv XlAA/X V X 


9 


133 


0 1010 100 10 10 


J 


An i Anon i Anno 


1 


OOlOOAAIAAAA 


1 

X 


134 


010101001010 


4 


AAA1A1A1AATA 

UOU 1U xv 1VAJ Xu 




lotnoniniooo 

lvXWvlv 1WU 


4 


135 


AlAAAAIAlAlA 

010000101010 




AAAIAlAOAlAA 
UOU 1 vl VUU lUU 




niooooioioio 


4 


136 


01000010 1U10 


4 


nnAiAAiAAnin 
uwxuuxuuuiv 




fflOlOOlfOOlO 

UUUlUUlUWlv 




137 


ntAWltAATAl 

OIOOOOIOOIOI 


(L 


AAAiAAinnnin 


*t 


000100100010 


4 


13S 


A1AW11AAA1A 

OXOOUOIOUU HI 


J 


AAAiAinionin 

UUU 1U XU XUU iw 


4 


010000100010 


3 


139 


A1AAAA1AAA1A 




AAAIAIAAlAnt 


9 


010000100010 

VlWVVlvvVlU 


4 


140 


UXUUUUUU XUUU 


o 




2 


lOlooOlOloOl 


2 


141 


Al AAAAA/ll AAA 


J 


AAAniOlAAlOA 


3 


000010100100 


3 


142 


ioiaiaiaiaai 

XUXl/XMXUXUUX 




AAAniOlAAiAA 


4 


0000 10100 100 

wwVw Aw A WW * WW 


4 


143 


ioiataiaaiaa 
xv xu xu iw ivw 


J 


AAA1AA1O1O10 


3 


000100101010 


3 


144 


10101010010/) 


4 


000 100 10 10 10 

vWlwlvlwJV 


4 


000100101010 


4 


US 


101010100001 


2 


001000010101 


2 


OOiOOOOiOlOl 


2 


146 


lOlOlOOlOiDl 


2 


000010010010 


3 


101010010101 


2 


147 


lOlOlOOlQOlO 

IV ivlVV * W X \J 


3 


000100100101 


2 


000100100101 


2 


143 


101010010010 


4 


COO 10000 1000 


3 


101010010010 


3 


149 


101010Q10000 


I 


00 1000 100100 


4 


001000100100 


4 


ISO 


101010001001 

IV 4 w A www A. ww A 


2 


000100001000 


4 


101010001001 


2 


151 


10 1010000 100 


3 


000010010010 


4 


1010)0000100 


3 


152 


10 1010000 100 


4 


oooo loooi oo i 


2 


101010000100 


4 


153 


10 100 10 10 100 

Xv W A V Aw IW 


3 


000010101001 


2 


000020101001 


2 


154 


lOlOOtOlOlOO 


4 


000010010101 


2 


101001010100 


3 


155 


101001010001 


2 


001000000100 


3 


001000000100 


3 


156 


101001001010 


3 


00CO10000100 


3 


101001001010 


3 


157 


101001001010 


4 


000010000100 


4 


101001001010 


4 


158 


101001001000 


3 


001000010010 


3 


001000010010 


3 


159 


101001001000 


4 


001000010010 


4 


001000010010 


4 


160 


101001000101 


2 


000001000010 


3 


101001000101 


2 


161 


101001000010 


3 


000001010100 


3 


201001000010 


3 


162 


101001000010 


4 


000001010100 


4 


101001000010 


4 


163 


101000101001 


2 


001000000100 


4 


00 1000000 100 


4 


164 


101000100100 


3 


001000001001 




0x31000001001 


2 


165 


101000100100 


4 


000101010000 


1 


101000100100 


4 


166 


101000100001 


2 


000001001010 


3 


201000100001 


2 


167 


101000010101 


5 


000100000010 


3 


101000010101 


2 


168 


loiooooiooio 


3 


000 100 10 1000 


3 


000100101000 


3 


169 


101000010010 


4 


000100101000 


4 


000100101000 


4 


170 


101000010000 


1 


000001000010 


4 


101000010000 


1 


171 


101000001001 


2 


000100010100 


3 


101000001001 


2 


172 


101000000100 


3 


OOOloOOOOOlO 


4 


101000000100 


3 


173 


101000000 100 


4 


0)0010000001 


2 


101000000100 


4 


174 


100101010101 


2 


000001001010 


4 


101000101010 


3 


175 


lOOlOiOlOOlO 


T 


00000010000) 


2 


101000101010 


4 


176 


lOOlOIOlOOOO 


j 


000100010100 


A 


101001000100 


3 


177 


100101001001 


2 


010101010101 


9 


10100 1000100 


4 


178 


100 10 1000 100 


3 


000001000101 


5 


10100(001000 


3 


179 


lOOlOlOOOlOO 


4 


oooooooioooo 


1 


101001002000 


4 


180 


100100101010 


1 


010100100010 


3 


010100100010 


3 



DCC2 
Code ford 
USB LSB 



Hcxt 
Code 
Group 



010001010010 

0100010 100 10 

010001001001 

010001000100 

010001000100 

010000010001 

010101010100 

010101010100 

000101010101 

000101000100 

100001010100 

100001010100 

010101001010 

000101010010 

000101000100 

100010000001 

100010000010 

OCOIOIOIOOIO 

000101001001 

000100010001 

010000001000 

100010000010 

100010000100 

100010000100 

100010001000 

000010010010 

100010001000 

000100001000 

100010001001 

OO01O00010O0 

000010010010 

000010001001 

100010001010 

000010010101 

100010001010 

000010000100 

0000 10000 100 

100010010000 

100010010010 

000001000010 

000001010100 

000001010100 

100010010100 

100010010100 

000101010000 

000001001010 

000100000010 

100010010101 

100 1000000 10 

000001000010 

000100010100 

OOOloOOOOOlO 

CO0010000001 

000001001010 

100101010010 

000100010100 

010101010201 

000001000101 

10010)000100 

100100000100 



3 
4 
2 
3 
4 
2 
3 
4 
2 
3 
3 
4 
4 
3 
4 
2 
3 
4 

? 
2 
4 
4 
3 
4 
3 
3 
4 
3 
2 
4 
A 
•> 

3 
2 
4 

3 
4 

1 

3 
3 
3 
4 
3 
4 

1 

3 
3 
2 

3 
4 
3 
4 
) 

A 
3 
4 
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Data 
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UCG1 


U0G2 


DC01 


DCG2 


Code Word 


Next 


Code Vord 


Next 


Code ford 


Next 


Code Tord 


Next 


USB LSB 


Code 




Code 




Code 


Code 




Group 


USB LSB 


Group 


MSB LSB 


Group 


XISB LSB 


Group 


18) 


100100101000 


3 


000100001010 


3 


100100101000 


3 


000100001010 


3 


132 


1 AAT AAl Al AAA 

lUOIOOlOIOOO 


4 


Af\A * AAAAlA ft A 

000100001010 


4 


ft AA ft AA ft Aft AAA 

100100101000 


4 


oooiopooioio 


4 


133 


lAAIAAlAAl A 1 

100100100101 


2 


010300100010 


4 


010100100010 


4 


100100000100 


4 


134 


100100100010 


I 


A>n1AI A 1 AA % A 

010101010010 


3 


100100100010 


% 4 


01010 1010010 


3 


135 


10010001Q100 


3 


AAA ■ AAAAA ft Aft 

000 100000 10 1 


2 


101001001001 


2 


000 100000 101 


2 


186 


1AAIAAA1A1/W 

100100010100 


4 


00000 1000000 


1 


101001010000 


1 


OOOWIOOOOOO 


1- 


187 


1AA1AAA1 AAA 1 

100100010001 


2 


A ft A ft A ft Aft AA ft A 

010101010010 


4 


ft Aft AAft A ft AAA « 

lOlOOlOlOOOl 


2 


010101010010 


4 


188 


1 AAt AAAAlAlA 

1U0 10000 10 10 


1 


AtAI Ml nAIAAl 

010101001001 


2 


«Al AA ft A ft AA ft A 

101001010010 


3 


010101001001 


2 


189 


lAA1AAAAlfW\ 

100100001000 


3 


010100010001 


2 


101001010010 


4 


010100010001 


2 


190 


T AAI AAAAl AAA 

100100001000 


4 


Al AAt A* AAft AA 

010010100100 


3 


010010100100 


3 


100100001000 


3 


191 


> OA -t AAAAA1 A1 

100100000101 


2 


Aft A ft AA ft AA ft A ft 

010100100101 


2 


0 10100100101 


2 


100 100000101 


2 


192 


1 AA tAfWVtAlA 

100100000010 


] 


010010100100 


4 


010010100100 


4 


100100000010 


4 


193 


100010101001 


2 


010010010010 


3 


100010101001 


2 


010010010010 


3 


194 


1 AAA1 A1 AAl AA 

100010100100 


3 


010100001000 


3 


100010100100 


3 


010100001000 


3 


195 


l AAA lAinni mm 

100010100100 


4 


010100001000 


4 


100010100100 


4 


01010000 1000 


4 


196 


100010010101 


2 


010010010010 


4 


101001010100 


4 


010010010010 


4 


197 


lAAAtAAl aai A 

100010010010 


1 


A ft AA * A * A ft AAft 

010010101001 


2 


010010101001 


2 


100010010010 


4 


198 


1 AAA I AAA 1 AAl 

100010001001 


2 


010010010101 


2 


101001010101 


2 


010010010101 


2 


199 


1 AAA 1 AAAAl AA 

100010000100 


3 


A ft A A ft AAA v A A ft 

010010001001 


2 


101010000000 


1 


010010001001 


2 


200 


1AAA1AAAA1AA 

100010000100 


4 


A l aaa ft A ft Aft AA 

010001010100 


3 


101010000001 


2 


010001010100 


3 


201 


1 AAA 1 AAAAAA 1 

J 000 10000001 


2 


Aft AAA ft Aft Aft AA 

010001010100 


4 


ft A ft A ft AAA ft AAA 

101010001000 


3 


01000 1010100 


4 


202 


1 AAAAl AlAtAA 

1OO0O1010100 


A 

3 


Aft AA ft AAAA ft AA 

010010000100 


3 


ft A ft Aft AAA ft AAA 

101010001000 


4 


010010000100 


3 


203 


1 AAAAl A1A7AA 

IvWU IOAUXUO 


4 


ni/V\1AAAA)AA 

010010000100 


4 


IAIAIAAiAaAA . 

101010010000 


1 


010010000100 


4 


204 


lUlAAJIUUlUlU 


1 

1 


A t AAA 1 AAAA 1 A 

010001 0000 10 


3 


< Al Al AA 1 AAA 1 

101010010001 


2 


010001000010 


3 


205 




2 


At AAA t AAAAl A 

010001000010 


4 


1A1A1 AA 1 AA t A 

101010010010 


4 


010001000010 


4 


206 


1/VVY11 AAAAi A 


1 

1 


A 1 AAA 1 AA 1 A I A 

01000 100 10 10 


3 


1 Al A1A1AAAAA 

101010100000 


1 


010001001010 


3 


207 


1UUUU AvmUUUv 


1 


A IAAAA 1 AAAAl 

010000100001 


2 


A 1 AAAA 1 AAAA * 

010000100001 


2 


lOOOOlOOOOOO 


I 


203 


ifjnonoififtnni 

Iw/JU 1VAAAJ I 


o 

£ 


Al AAA 1AA t A1A 

0 1000 100 10 10 


4 


t AAAAA 1 AAAA 1 

100000100001 


2 


A 1 AAA1 AA 4 A 1M 

010001001010 


4 


209 




1 
1 


AAl A lAlAlAlA 

WIOIOIUIOIO 


«a 
o 


AAl Al At At At A 

OO 10 10 10 10 10 


3 


irWWM 1 AAAA 

100000010000 


1 


210 


mntninnnirifk 

V iUJv IvW iW 


«S 


0010 10101010 


4 


AAl At Al At Al A 

001010101010 


4 


At A 1 A 1 AAA1AA 

010101000100 


3 


211 


GlOlftlAAAlAA 


** 


AAl At A I AAt At 

WlOiOiUOJOl 


A 

2 


AAt At At AAt At 

O01O1O10010 1 


z 


A1A1A1AAA1AA 

OIOIOIOOOIOO 


4 


tin 

212 


010100101010 


3 


010001000101 


2 


010100101010 


3 


OIOOOIOOOIOI 


2 


i to 
21o 


010100101010 


4 


010000010000 


1 


010100101010 


4 


OIOOOOOIOOOO 


1 


214 


101010101010 


3 


001010001000 


3 


001010001000 


3 


100100001000 


4 


215 


101010101010 


4 


001010001000 


4 


001010001000 


4 


iooiooooioio 


3 


216 


101010100101 


2 


001001010101 


2 


001001010101 


2 


1CO100001010 


4 


217 


101010100010 


3 


OOIOIOIOOOIO 


3 


001010100010 


3 


l 0010001030 l 


2 


218 


101010100010 


4 


001010100010 


4 


001010100010 


4 


100100010010 


3 


219 


101010010001 


9 


001010010001 


2 


001010010001 


2 


100100010100 


3 


220 


101010001000 


3 


001001000100 


3 


001001000100 


3 


100100010100 


4 


221 


101010001000 


4 


001001000100 


4 


001001000100 


4 


100100010101 


2 


222 


101001010101 


9 


001000100010 


3 


001000100010 


3 


100101000000 


1 


223 


101001010010 


3 


00)001010010 


3 


001001010010 


3 


100101000001 


2 


224 


101001010010 


4 


00100)0)0010 


4 


001001010010 


4 


10O101000010 


4 


225 


101001001001 


2 


001001001001 


2 


001001001001 


2 


100101000100 


A 


226 


101001000100 


3 


00 10001000 10 


4 


001000100010 


4 


100101000101 


2 


227 


101001000100 


4 


001000010001 


2 


0010000 10001 


2 


100101001000 


3 


228 


101000101010 


3 


001000101020 


3 


001000101010 


3 


100101001001 


? 


229 


101000101010 


4 


OOlOOOtOlOlO 


4 


001000101010 


4 


100101001010 


3 


23G 


101000100101 




001000100101 


2 


001000100101 


2 


100101001010 


4 


231 


101000100010 


3 


OOOIOIOOIOOO 


3 


101000100010 


3 


000101001000 


3 


232 


101000100010 


4 


000)01001000 


4 


101000100010 


4 


000101001000 


4 


233 


101000010001 


«> 


OOOIOOIOOIOO 


3 


000100100100 


3 


100101010000 


I 


234 


101000001000 


5 


001000001000 


3 


001000001000 


3 


100101010001 


2 


235 


101000001000 


4 


00100000)000 


4 


001000001000 


4 


1001010IOOJO 


4 


236 


1001010)000) 


•> 


(X» 1010 10001 


2 


101010100001 


2 


000101010001 


'} 


237 


lOOlOloOlOOO 


:i 


000100 100 100 


4 


000100100100 


4 


100I010010O0 


4 


238 


100101001000 


4 


000 1000 KO 10 


3 


101010100010 


3 


0001000 100 10 


3 


239 


100100101001 


o 


000100101001 


2 


000100101001 


2 


100101010101 


2 


240 


lOOlOOiOOlOO 


.1 


OOOlOOMOOlO 


4 


100100100100 


3 


000100010010 


4 
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M0C1 


JSX2 


DCG1 
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Next 
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Next 
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Next 


Symbol 


USB LSB 


Code 




Code 




Code 


Code 




Group 


USB LSB 


Group 


USB LSB 


Group 


MSB LSB 


Group 


241 


1001D0100J00 


4 


000100001001 


2 


100100100100 


4 


000106001001 


2 


242 


100100010101 


2 


000100010101 


2 


101010100010 


4 


000100010101 


2 


243 


100100010010 


1 


000010101000 


3 


000010101000 


3 


100100310010 


4 


244 


100100001001 


2 


000010101000 


4 


000010101000 


4 


100100001001 


2 


24S 


100100000100 


3 


000100000100 


3 


101010100100 


3 


000100000100 


3 


246 


100100000100 


4 


000100000100 


4 


101010100100 


4 


000100000100 


4 


247 


100010101000 


3 


000O1O01O1O0 


3 


100010101000 


3 


000010010100 


3 


243 


100010101000 


4 


000010010100 


4 


100010101000 


4 


000010010100 


4 


249 


1000100 10100' 


3 


000010001010 


3 


101010100101 


2 


000010001010 


3 


250 


100010010100 


4 


000010001010 


4 


101010101000 


3 


000010001010 


4 


251 


100010001010 


1 


000010000101 


2 


101010101000 


4 


000010000101 


2 


252 


100010000101 


2 


000000100000 


1 


101010101001 


2 


100010000101 


2 


253 


100010000010 


1 


000010000010 


3 


101010101010 


3 


000010000010 


3 


254 


100001000001 


2 


000010000010 


4 


101010101010 


4 


000010000010 


4 


255 


100000100000 


1 


000001000001 


2 


100000100000 


1 


000001000001 


2 
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DSV Code Group 


Data 


Code Yard 


Next 


Data 


Code Word 


.Vext 


Symbol 




Code 


Symbol 




Code 




USB LSB 


Group 




USB LSB 


Group 


000 


010101000000 


1 


035 


010001000100 


3 


001 


010010100000 


1 


036 


010001000100 


A 


002 


010001010000 


1 


037 


010000000160 


3 


003 


010000101000 


3 


038 


010000010001 


0 


004 


010000101000 


4 


039 


010101010100 


3 


005 


010000010100 


3 


040 


010000000100 




006 


010000010100 


4 


041 


01O10O1O0001 


9 


007 


010000001010 


3 


042 


010010100010 


3 


003 


O100000O101O 


4 


043 


010101010100 


4 


009 


010000000101 


2 


044 


010010100010 


4 


010 


010100100000 


1 


045 


010010101010 


3 


on 


010010010000 


1 


046 


010010010001 


2 


012 


010001001000 


3 


047 


010010101010 


4 


013 


010001001000 


4 


048 


010101001010 


3 


014 


010000100100 


3 


049 


0100O1O1OO1O 


3 


015 


010000100100 


4 


050 


0LO1O10O1O1O 


• 


016 


010000010010 


3 


051 


010000100010 


3 


017 


010000010010 


4 


052 


010001010010 


4 


018 


010000001001 


2 


053 


010000100010 


4 


019 


010101000101 


2 


054 


010100101010 


3 


020 


O10O0000001O 


3 


055 


010100101010 


4 


021 


010000000010 


4 


056 


0 1000 100 1001 


2 


022 


010010000000 


I 


057 


01OIO1OOOO1O 


3 


023 


010100000001 


2 


058 


01OIOO0OO01O 


4 


024 


010101000001 


2 


059 


010100101000 


3 


025 


010100010000 


1 


060 


010100101000 


4 


026 


010100000010 


3 


061 


010101010000 


1 


027 


010010100001 


2 


062 


010101000010 


4 


028 


O1001O1001O1 


2 


063 


010000101010 


3 


029 


01000101000! 


2 


064 


01O0OO1O101O 


\ 


0.T0 


010010001000 


3 


063 


01O0OO1OO1OI 


't 


an 


010000I0100I 


2 


066 


01000000 1000 


5 


Oil* 


010010001000 


4 


067 


010000001000 


4 


an 


010001010101 


2 


068 


010101000100 


.1 


a« 


01CO00010101 


2 


069 


010101000100 


4 
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NCCl 


UGG2 


DCG1 


DCC2 


Data 
Synbol 


Code ford 


Next 


Code ford 


Hext 


Code Yord 


Next 


Code ford 


Next 




Code 




Code 




Code 




Code 




MSB LSB 


Group 


US LSB 


Croup 


USB LSB 


Group 


USB LSB 


Group 


000 


ft iftini ftftftftftftft 

U 1 UXU l UlAA/UUU 


1 
1 


vftft 1 ft 1 ftftftftftftft 

XUU 1U 1 uuuuuuu 


X 


vftft 1 ft 1 ftftftftftftft 

xuu XU JUUUVUUU 


1 


XUlUUwww 10 


•> 

3 


001 


f\\ not ft i ftftftftftft 

Ul UUXU I VVUUUU 


1 
1 


t-ftftft \ ft 1 ftftftftftft 
XUUU JU lUuUUUU 


i 


vftlftfWHftftlftl 
XU XUUUU XUU XV 1 


9 

f » 


—AAA 1 An AAAAAA 

XUUU lux UXXjwV 


1 
A 


002 


m rmri i ni ftftftftft 


1 
1 


vftftftft 1 ft 1 ftftftftft 

XUUUU iU 1VUUUU 


X 


vftftftft 1ft 1 ft/YYYI 
XUUUU XVI XUUUUVJ 


I 


«A1AWVW\tAA 

XOlwUwWlUU 




003 


n i nftftft i ft i ftftftft 

U X UUUU 1 U » UUUU 


1 
1 


vftftftftft 1 ft 7 ftftftft 


1 
I 


vft 1 ftftftftl ft Iftft 1 

XU XUUUUXUXUU X 


9 


vAAAAA 1 A 1 AAArt 

XUUwu 10 lOuuu 


1 


0O4 


ft 1 ftftftftft 1 ft 1 ftftft 
UXUUUUUIU IUUU 


9 


*ftft/vino in inoft 

XVUUVUU 1VXUUV 


o 


ft lftftftm i ft i ftftft 

UXUUUUU1UXUUU 


9 


XVlUwwvulUU 


A 

4 


005 


ftl ftftftftft 1ft 1 ftftft 
UlvVVWlv IUUU 


A 

*• 


vftftftftftftlftl ftftft 

XUUUUUU1V/XUUU 


A 


ft Tftftftftft 1 ft 1 ftftft 

uxuuuuuiuxuuu 


4 


wSM AAAAAA* AAA 

xOlUUvuvuluOO 


3 


006 


ftl ftftftftftft 1 ftl ftft 
UI UUUVAAl IU IUU 


9 


vftftftftftfifti n i ftft 


O 

o 


«ft^ftftftft1ft1ft1ft 
XU lUUUUlU IV 1 V 


3 


Al AAAAAA 1 Al AA 

UlUUwUUlQiW 


3 


007 


ft 1 ftftftftftA Ift 1 0ft 
v t IaaAAa/ 1 UX w 


A 


vftftftftftft/k 1 ft 1 ftft 

XUUUUUUU1UJUU 


A 


vft Iftftlftl ftftft! ft 
XU XWXVlUUU AU 


9 


A> AAAAAAl A1/V\ 

uluuuwvlOxw 


4 


003 


A 1 ftftftftftftft 1 ft 1 ft 
UlUWvAIUU XU XU 


X 


vftft 1 ftft 1 ftftftftftft 


1 
1 


vftft 1 ftft 1 ftftftftftft 

XUU IUU XUUUUUU 


1 


A t AAAAAAA 1 A 1 A 

0 iuuuuuuu 10 10 


3 


009 


ft 1 ftftftftftftftft 1 ft 1 
U 1 UUUUUUUU JUX 


9 


vftftft 1 ftft 1 ftftftftft 
XUUUAUUIUUUUU 


1 
1 


vftftftl ftft 1 ftftftftft 

XwvXUVXUUUUU 


1 


A t A/WW^^A 1 Al 

OlUwwwUlOl 


2 


010 


vftlftlftlftftftftftft 


1 
A 


vftftftft 1 ftft 1 ftftftft 
XVUUU11AV XUUUU 


l 
X 


vftlftftlftl ftftft 1ft 

XUXUU1U1UUUXU 


4 


^ AAAA 1 Aa 1 AAAA 

XUUUU xuu JuuuO 


1 


Oil 


vft 1 ftft 1 ft 1 ftftftftft 
XU lUvlUIOUUUU 


1 
X 


vftftftftft 1 ftft I ftftft 
XvUUUU AVU IUUU 


*J 

w 


vft i rtft i ft i ftnnftft 


1 


AAAAA 1 AA 4 AAA 

XUUXWlUQlwv 


3 


012 


vftiftftftimftftftft 

XU IUUU IU 1UWU 


1 


vftftftftft * ftft \ ftftft 

XVUUUU I vUAUUU 


4 


AA1 Al A/MA \ 

XUlUUlUlUUxUx 


*> 

2 


_»A/WV%* <VM AAA 

xOOOOulOOlOOO 


4 


013 


vft 1 ftftftft 1 ft 1 ftftft 
aw XUUUUIU XUUU 


o 


vftnftftftft iftftiftft 

XUUUUUU IUU 1W 


o 


vft 1 ftftftft 1 ft 1 fWI 
XU 1UUUUXU IUUU 


3 


1 AAAAA1 AA 1 A 

xuluuuuulvulO 


3 


014 


%rft 1 ftftftft 1 ft 1 ftftft 
XU lUUUUlv IUUU 


A 


vftftftftftft 1 ftft Iftft 
XUUUUUU IUU IUU 




vftlAftftftlftlftftft 
XU X UUUUxU IUUU 


4 


m*f\ 1 AAAAA 1 AA * A 

xu luOwuxOv 10 


4 


015 


vft 1 ftftftftft 1 ft 1 ftft 
XU J UUUUU t U 1 uu 




vftftftftftftft I ftft 1 ft 

XVUUUUUV1UU1U 


O 


Xux uu 1 vxU IU 1 U 


3 


xOlOOOuuxOlOO 


3 


016 


vft 1 ftftftftft 1 ft 1 ftft 
XU X UUUUV 1 VllA/ 


A 
9 


vftftftftftftft 1 ftft 1 ft 
XVUUUUUUXUUXU 


4 


vftiftntftiftiftin 

XviUUlUlUXUXU 


4 


vA IfWYV^I A 1 AA 

XU AUwvu 10 100 


4 


017 


vft i nftftftflft i ft "> ft 


9 


«>n i ft i ftftftift iftft 

X v X U 1 uuuxu wu 


<3 


vft 1 ftl ftftl ftftftftft 

XU 4UXUUXUUUUU 


A 


xU XUwvUv lulO 


3 


013 


vft 1 ftftftftftft 1 ft 1 ft 

XU 1 UUUUvU XU 1U 




vfllftlftftftlftlftft 

XV IV xuuu xu xuu 


A 
•f 


vft 1ft lftftl ftftftftl 

XU xU xuuluuuv I 


9 


xUlUuuuuulOlO 


4 


019 


v^l ftftftftftftft Iftl 
XU 1UUUUUUU 1U 1 


A 


%ftiftiftft/miftin 

XV IU JUUUU 1UXU 


0 


vft i n i mi m ftnn 
XU XU xuu AU xuuu 


9 


XU IUUUUUUU IU I 




020 


v ft 1 ftftftftftftftft 1 ft 
XUXUUUUUUUU XU 


9 


vftft 1ft 1 ftftftftftft 1 

XUU JU l\MAAJU J. 


9 


vftft 1ft 1 ft/WWII 
XUU IU XUUUUUU X 




i fWWlAAA 1 A 

XVlUUwwvuxO 


4 


021 


vft I ftftftftftftftftlft 
XU 1 UUUUUUUU 1U 




vftftft 1 ft 1 ftftftftft 1 

XVUU IU XUUUUUi 


9 


v/1 1 AY| AA1 A 1 AAA 

xUxuxuuxuluuu 


4 


wSW\ 1 A 1 AAAAA 1 

xuwxQxvuuuul 


2 


022 


vftt ftft 1 ftftftftftftft 


1 
i 


vftft 1ft 1 ft 1 ftftftftft 
XUU IU AU lUUUUU 


i 
X 


vftft 1 ft 1 ft 1 ftftftftft 

XlA^lUlUAvVUUU 


1 


(AiftAi OAAAAAA 

xuiuu luuuvuuQ 


I 


023 


vftlftlftftftfYVYil 
XV i U 1 IAAAJUUU 1 


o 


\-ftftlftfWWYVM 


9 


vftftl ftftftftftftftft 1 

XUUAUUUUUUUU 1 


9 


tffti Al AAAAAAA t 
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words by reusing code words. 



3. claims: 13-29,30-37,38-47,48 

The special technical feature which distinguish the claims 
of his invention over the prior art (cf section "Prior Art" 
below) are the features of the independent claims 13, 30, 38 
and 48 which define that at a point of DSV control m-bit 
input data are modulated with inserting a codeword for DSV 
control . 

This feature solves the problem of enhancing the 
DC-suppression already provided by the RLL-coding by adding 
a dedicated digital sum value control point. 
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